最小矩形套

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有3人收藏了本题
Problem Description

给出n个在二维平面上点,求一个面积最小的矩形,把这n个点都包进去且矩形的边要平行坐标轴

Input

输入的第一行是一个整数T代表有T组数据

每组数据第一行是一个整数n代表,点的数量

接下来n行,每行有两个整数 x,y 代表点的坐标

1<=n<=1000

-10000<=x,y<=10000

Output

对于每组数据输出一个整数,代表最小矩形的面积,每个结果占一行

SampleInput
2
3
-6 -1
-6 1
-6 6
5
2 -1
-8 4
-8 -5
-4 6
-6 -3
SampleOutput
0
110
Submit
题目统计信息详细
总AC数238
通过人数220
尝试人数269
总提交量534
AC率41.20%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: