UESTC 1265-宝贵资源

悠悠 2022-08-19 13:20 133阅读 0赞

# 宝贵资源 #

[Edit][]

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

SubmitStatus

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

## Input ##

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

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

2≤N≤1000

0≤x i ,y i ≤1000000000

## Output ##

城市所需最小面积

## Sample input and output ##

<table> 
 <thead> 
  <tr> 
   <th>Sample Input</th> 
   <th>Sample Output</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td> <pre><code>2
0 0
2 2</code></pre> </td> 
   <td> <pre><code>4</code></pre> </td> 
  </tr> 
 </tbody> 
</table>

## Hint ##

long long 请使用%lld输入输出

## Source ##

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

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int main()
    {
    	int n;
    	while(scanf("%d",&n)!=EOF)
    	{
    		int i;
    		long long xx=1000000000,dx=0,dy=0,xy=1000000000;
    		for(i=0;i<n;i++)
    		{
    			long long x,y;
    			scanf("%lld%lld",&x,&y);
    			xx=min(xx,x);
    			dx=max(dx,x);
    			dy=max(dy,y);
    			xy=min(xy,y);
    		}
    		//printf("%lld %lld %lld %lld\n",xx,dx,xy,dy);
    		long long x0;
    		x0=max((dx-xx),(dy-xy));
    		printf("%lld\n",x0*x0);
    	}
    	return 0;
    }

[Edit]: http://acm.uestc.edu.cn/#/problem/editor/1265

发表评论取消回复

表情：

评论列表（有 0 条评论，133人围观）

还没有评论，来说两句吧...

相关阅读

相关 poj 1265 Area

> 题目衔接：[http://poj.org/problem?id=126][http_poj.org_problem_id_126]5 > <table> > <tbo

末蓝、/ 2023年08月17日 17:33/ 0 赞/ 121 阅读

相关 UESTC 1265-宝贵资源

宝贵资源 [Edit][] Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Jav

悠悠/ 2022年08月19日 13:20/ 0 赞/ 134 阅读

相关中庸之道(一) UESTC - 977

中庸之道(一) UESTC - 977 -------------------- Problem 读入三个整数aa、bb、cc，找出中间数并输出。中间数是这

深藏阁楼爱情的钟/ 2022年06月14日 10:41/ 0 赞/ 154 阅读

相关 Ladygod UESTC - 1012

Ladygod UESTC - 1012 -------------------- Problem 有一天人诹Lee在随手帮女神做题，突然女神发现了自己演算纸上的

深藏阁楼爱情的钟/ 2022年06月14日 10:38/ 0 赞/ 146 阅读

相关统计单词 UESTC - 60

统计单词 UESTC - 60 -------------------- Problem 编写一个函数，该函数能够统计一个英文字符串中有多少个单词。 Inpu

旧城等待，/ 2022年06月14日 10:37/ 0 赞/ 257 阅读

相关成绩统计 UESTC - 510

成绩统计 UESTC - 510 -------------------- Problem 读入一组学生的成绩（成绩为百分制，均为整数，人数不超过10001000

灰太狼/ 2022年06月14日 10:37/ 0 赞/ 187 阅读

相关 GPA计算 UESTC - 152

GPA计算 UESTC - 152 -------------------- Problem G.P.A.(Grade Point Average)即成绩点数与学

桃扇骨/ 2022年06月14日 10:37/ 0 赞/ 171 阅读

相关 1265 - B. Beautiful Numbers

[Beautiful Numbers][] 思路：先想想暴力的方法，对于m把从一到m每个数的位置求出来，如果最右边的减最左边的数+1等于m,则说明所有数覆盖的范围刚好是m

痛定思痛。/ 2021年07月17日 02:20/ 0 赞/ 325 阅读

相关 1265 - C. Beautiful Regional Contest （贪心）

[题目][Link 1] 思路：要求每个金牌切的题高于银牌，银牌高于铜牌，铜牌高于铁牌，那么必然对于切题一样的队伍只会获得相同的牌。此时我们把切题一样的队看作一个个打包好

忘是亡心i/ 2021年07月17日 00:35/ 0 赞/ 362 阅读

相关 Area POJ - 1265（pick定律）

Area POJ - 1265（pick定律） Description Being well known for its highly innovative p

ゝ一纸荒年。/ 2021年07月16日 12:34/ 0 赞/ 287 阅读