首页 > 试题广场 >

最小的矩形

[编程题]最小的矩形
  • 热度指数：1445 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
牛牛在二维坐标系中画了N个点，且都是整点。现在牛牛想画出一个矩形，使得这N个点都在矩形内或者在矩形上。
矩形的边均平行于坐标轴。牛牛希望矩形的面积最小。请你帮助牛牛计算下最小矩形的面积。

输入描述:
首先输入一个正整数N表示点的个数（2 <= N <= 50）
  
接下来N行每行两个整数x, y，表示该点的坐标。绝对值均小于等于100.


输出描述:
一个整数表示最小矩形的面积。
示例1

输入

2
0 1
1 0

输出

1
算法知识视频讲解
添加回答
JavaScript
逃跑的星星头像 逃跑的星星
var n = readline();
var x=[],y=[];
while(input = readline()){
var inputs = input.split(" ");
x.push(parseInt(inputs[0]));
y.push(parseInt(inputs[1]));
}
var x_min = Math.min.apply(this,x);
var x_max = Math.max.apply(this,x);
var y_min = Math.min.apply(this,y);
var y_max = Math.max.apply(this,y);
var result = (x_max-x_min)*(y_max-y_min);
console.log(result);
发表于 2017-09-10 10:17:48 回复(0)
提交观点

问题信息

C++工程师 golang工程师 2017 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 c#工程师 模拟 测试开发工程师 数学 大数据开发工程师 Java工程师 牛客
来自：【2017】牛客模考（...
难度：
1条回答 8254浏览

热门推荐

通过挑战的用户

相关试题

最小的矩形

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号