首页 > 试题广场 >

最小的矩形

[编程题]最小的矩形
  • 热度指数: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

热门推荐

通过挑战的用户

最小的矩形