宝贵资源

Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)

Submit Status

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

Input

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

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

2≤N≤1000

0≤xi,yi≤1000000000

Output

城市所需最小面积

Sample input and output

Sample Input	Sample Output
2 0 0 2 2	4

Hint

long long 请使用%lld输入输出

//虽是个水题，但却被坑了两次（是自己不细心没看到是正方形）。。。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;
int x[1010];
int y[1010];
int main()
{int n;ll sum,x1,y1,mm;int i,j;while(scanf("%d",&n)!=EOF){memset(x,0,sizeof(x));memset(y,0,sizeof(y));for(i=0;i<n;i++)scanf("%d%d",&x[i],&y[i]);sort(x,x+n);sort(y,y+n);x1=(ll)(x[n-1]-x[0]);y1=(ll)(y[n-1]-y[0]);mm=max(x1,y1);sum=mm*mm;printf("%lld\n",sum);}return 0;
}

uestc 宝贵资源 1265 （水）相关推荐

UESTC - 1265：宝贵资源【细心】
宝贵资源 Status Description 有一个城市需要建造,给你个矿场的坐标 , ,问把这么多矿坑全都包进城市的话,城市所需最小面积是多少(注意,城市为平行于坐标轴的正方形) Input ...
储能系统服务器,储能系统有望成为未来电网宝贵资源
"随着成本下降和可再生能源部署量的增加, 光伏储能系统有望成为未来电网的宝贵资源,尤其是当电力系统允许储能系统同时提供多种电网服务以及太阳能发电量更高的情况下." 这是美国国家可再 ...
降水如何转为资源？下水道体现城市智慧
近些年来,随着急速的城市化,一些城市建设中忽视了与大自然和谐相处,怠慢了基础设施尤其是城市排水和储水设施的建设,遇上暴雨连绵,一些城市即成泽国. 随着不断的城市化,大量水泥.玻璃.沥青之类的非生态建筑 ...
收集一些.NET开发资源站点和部分优秀.NET开源项目 (转)
收集一些.NET开发资源站点和部分优秀.NET开源项目微软.Net中文主页 .NET Framework开发中心微软.Net Framework中文产品支持中心微软.Net Framework ...
链表中环的入口结点 python_【Github 5K星】BAT头条滴滴小米等笔试面经+深度学习/算法/NLP资源汇总！...
最近,在GitHub上有位id为imhuay的热心人带头建立了一个关于国内知名互联网企业笔试和面试经验的资源库,光从名称上就能看出其内容有多丰富:<2018/2019/校招/春招/秋招/算法/机 ...
Windows Phone开发（15）：资源
原文:Windows Phone开发(15):资源活字印刷术是我国"四大发明"之一,毕昇在发明活字印刷术之后,他很快发现一个问题,随着要印刷资料的不断增加,要用到的汉字数目越来越 ...
zz机器学习与人工智能学习资源导引
我经常在 TopLanguage 讨论组上推荐一些书籍,也经常问里面的牛人们搜罗一些有关的资料,人工智能.机器学习.自然语言处理.知识发现(特别地,数据挖掘).信息检索这些无疑是 CS 领域最好玩的 ...
机器学习数据挖掘-软件、网站、课程资源知识点汇总
以下文章转载自:http://blog.csdn.NET/zouxy09/article/details/8102252 ,感谢原作者!!! 机器学习知识点学习 zouxy09@qq.com http ...
起步HarmonyOS生态的入门学习路线及资源
由于进入到移动应用开发领域,关注到了鸿蒙,接触了HarmonyOS.openHarmony.组织起了一帮子对此感兴趣的大二和大三学生,一起来学习. 昨天做过了宣讲,同学们表现出了很大的热情.为帮助同学 ...

uestc 宝贵资源 1265 （水）