UESTC 1265

Description

有一个城市需要建造，给你$N$个矿场的坐标$X$,$Y$，问把这么多矿坑全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形）

Input

第一行为$N$，表示矿场数目

下面为$N$行每行两个数字$x_i$，$y_i$，表示第$i$行表示第$i$个矿场的坐标

$2≤N≤1000$

$0≤x_i,y_i≤1000 000 000$

Output

城市所需最小面积

Sample Input

2
0 0
2 2

Sample Output

Hint

long long 请使用%lld输入输出

//这道题的题意很明显，就是建立一个面积最小正方形的区域，把所有的矿场包含里面，就是把所有点的横纵坐标进行排序，选择横纵坐标里面最大的一个点的数值作为正方形//区域的边长，进行求解

//代码如下

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{int n;long long x[1010],y[1010];while (scanf ("%d",&n)!=EOF){int i;for (i=0;i<n;i++){scanf ("%lld%lld",&x[i],&y[i]);}sort(x,x+n);sort(y,y+n);long long t1=x[n-1]-x[0];long long t2=y[n-1]-y[0];if (t1>t2)printf ("%lld\n",t1*t1);elseprintf ("%lld\n",t2*t2);}return 0;
}

UESTC 1265相关推荐

UESTC - 1265：宝贵资源【细心】
宝贵资源 Status Description 有一个城市需要建造,给你个矿场的坐标 , ,问把这么多矿坑全都包进城市的话,城市所需最小面积是多少(注意,城市为平行于坐标轴的正方形) Input ...
uestc 宝贵资源 1265 （水）
宝贵资源 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Stat ...
poj 1265 Area(pick 定理)
链接:poj 1265 题意:从原点出发.给出一些dx,dy移动增量,终于形成一个多边形, 求多边形内部的格点数目,边上的格点数目 .以及面积. 补充知识: 1.以格子点为顶点的线段.覆盖的点的个数为 ...
UESTC 2015dp专题 E 菲波拉契数制 dp
菲波拉契数制 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/65 Descr ...
pku 2954 Triangle pku 1265 Area Pick定理的应用 +　叉积求多边形面积
Pick定理证明:http://translate.google.com/translate?u=http://episte.math.ntu.edu.tw/articles/sm/sm_25_10_ ...
The 15th UESTC Programming Contest Preliminary C - C0ins cdoj1554
地址:http://acm.uestc.edu.cn/#/problem/show/1554 题目: C0ins Time Limit: 3000/1000MS (Java/Others) M ...
the 12th UESTC Programming Contest Final Justice is Given by Light (几何+ 二分)
题目来源: http://acm.uestc.edu.cn/#/problem/show/814 题意:是给你一堆凸包上的点,这些点会形成一个凸多边形,有两个god站在这个多边形上,他们可以释放一个半 ...
UESTC 电子科大专题训练数据结构 J
UESTC 1599 题意:中文题..不写了思路:优先对列,小的优先 AC代码: #include "iostream" #include "string.h" ...
ACM学习历程—UESTC 1226 Huatuo's Medicine（数学）(2015CCPC L)
题目链接:http://acm.uestc.edu.cn/#/problem/show/1226 题目就是构造一个对称的串,除了中间的那个只有1个,其余的两边都是对称的两个,自然答案就是2*n-1. ...

UESTC 1265

UESTC 1265相关推荐

最新文章

热门文章