UESTC - 1265：宝贵资源【细心】

宝贵资源

Status

Description

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

Input

第一行为，表示矿场数目

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

Output

城市所需最小面积

Sample Input

2
0 0
2 2

Sample Output

Hint

long long 请使用%lld输入输出

Source

第七届ACM趣味程序设计竞赛第三场（正式赛）

注意，平行坐标轴的正方形。。。。

AC-code:

<span style="font-size:18px;">#include<cstdio>
#include<cstring>
#define inf 0x3f3f3f3f
#include<cmath>
#define max(a,b) a>b?a:b
using namespace std;
struct node
{long long x,y;
}s[1005];
int main()
{int n,i;long long dis[1005],ans,ax,bx,ay,by;scanf("%d",&n);ax=ay=inf;bx=by=0;for(i=0;i<n;i++){scanf("%lld%lld",&s[i].x,&s[i].y);if(s[i].x>bx)bx=s[i].x;if(s[i].y<ay)ay=s[i].y;if(s[i].x<ax)ax=s[i].x;if(s[i].y>by)by=s[i].y;}ans=max(bx-ax,by-ay);printf("%lld\n",ans*ans);return 0;
}</span>

宝贵资源

Time Limit: 1000MS

Memory Limit: 65535KB

64bit IO Format: %lld & %llu

Submit Status

Description

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

Input

第一行为，表示矿场数目

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

Output

城市所需最小面积

Sample Input

2
0 0
2 2

Sample Output

Hint

long long 请使用%lld输入输出

Source

第七届ACM趣味程序设计竞赛第三场（正式赛）

UESTC - 1265：宝贵资源【细心】相关推荐

uestc 宝贵资源 1265 （水）
宝贵资源 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Stat ...
储能系统服务器,储能系统有望成为未来电网宝贵资源
"随着成本下降和可再生能源部署量的增加, 光伏储能系统有望成为未来电网的宝贵资源,尤其是当电力系统允许储能系统同时提供多种电网服务以及太阳能发电量更高的情况下." 这是美国国家可再 ...
UESTC 1265
Description 有一个城市需要建造,给你$N$个矿场的坐标$X$,$Y$,问把这么多矿坑全都包进城市的话,城市所需最小面积是多少(注意,城市为平行于坐标轴的正方形) Input 第一行为$N$ ...
收集一些.NET开发资源站点和部分优秀.NET开源项目 (转)
收集一些.NET开发资源站点和部分优秀.NET开源项目微软.Net中文主页 .NET Framework开发中心微软.Net Framework中文产品支持中心微软.Net Framework ...
链表中环的入口结点 python_【Github 5K星】BAT头条滴滴小米等笔试面经+深度学习/算法/NLP资源汇总！...
最近,在GitHub上有位id为imhuay的热心人带头建立了一个关于国内知名互联网企业笔试和面试经验的资源库,光从名称上就能看出其内容有多丰富:<2018/2019/校招/春招/秋招/算法/机 ...
zz机器学习与人工智能学习资源导引
我经常在 TopLanguage 讨论组上推荐一些书籍,也经常问里面的牛人们搜罗一些有关的资料,人工智能.机器学习.自然语言处理.知识发现(特别地,数据挖掘).信息检索这些无疑是 CS 领域最好玩的 ...
机器学习数据挖掘-软件、网站、课程资源知识点汇总
以下文章转载自:http://blog.csdn.NET/zouxy09/article/details/8102252 ,感谢原作者!!! 机器学习知识点学习 zouxy09@qq.com http ...
起步HarmonyOS生态的入门学习路线及资源
由于进入到移动应用开发领域,关注到了鸿蒙,接触了HarmonyOS.openHarmony.组织起了一帮子对此感兴趣的大二和大三学生,一起来学习. 昨天做过了宣讲,同学们表现出了很大的热情.为帮助同学 ...
UESTC第七届ACM趣味程序设计竞赛第四场（正式赛）
Memory Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit S ...

UESTC - 1265：宝贵资源【细心】

UESTC - 1265：宝贵资源【细心】相关推荐

最新文章

热门文章

UESTC - 1265：宝贵资源 【细心】

UESTC - 1265：宝贵资源 【细心】相关推荐

最新文章

热门文章

UESTC - 1265：宝贵资源【细心】

UESTC - 1265：宝贵资源【细心】相关推荐