UESTC--1265--宝贵资源(简单数学)

Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %llu

Status

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

4

Hint

long long 请使用%lld输入输出

Source

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

正方形!!!!!一定要注意啊,这还真是趣味程序竞赛

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<vector>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define MAXN 1010
#define MAXM 10010
#define INF 0xfffffff
struct node
{
	long long x,y;
}p[MAXN];
//int cmp(node s1,node s2)
//{
//	if(s1.x<s2.x)
//	return 1;
//	if(s1.x==s2.x)
//	return s1.y<s2.y;
//	return 0;
//}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int x,y,a,b;
		long long x1,x2,y1,y2;
		x1=y1=INF;
		x2=y2=-INF;
		for(int i=0;i<n;i++)
		{
			scanf("%lld%lld",&p[i].x,&p[i].y);
			x1=min(x1,p[i].x);y1=min(y1,p[i].y);
			x2=max(x2,p[i].x);y2=max(y2,p[i].y);
		}
//		sort(p,p+n,cmp);
		long long s=0;
//		s=max((p[n-1].x-p[0].x)*(p[n-1].x-p[0].x),(p[n-1].y-p[0].y)*(p[n-1].y-p[0].y));
		s=max((x2-x1)*(x2-x1),(y2-y1)*(y2-y1));
		printf("%lld\n",s);
	}
	return 0;
}


转载于:https://www.cnblogs.com/playboy307/p/5273509.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
大学生参加学科竞赛有着诸多好处,不仅有助于个人综合素质的提升,还能为未来职业发展奠定良好基础。以下是一些分析: 首先,学科竞赛是提高专业知识和技能水平的有效途径。通过参与竞赛,学生不仅能够深入学习相关专业知识,还能够接触到最新的科研成果和技术发展趋势。这有助于拓展学生的学科视野,使其对专业领域有更深刻的理解。在竞赛过程中,学生通常需要解决实际问题,这锻炼了他们独立思考和解决问题的能力。 其次,学科竞赛培养了学生的团队合作精神。许多竞赛项目需要团队协作来完成,这促使学生学会有效地与他人合作、协调分工。在团队合作中,学生们能够学到如何有效沟通、共同制定目标和分工合作,这对于日后进入职场具有重要意义。 此外,学科竞赛是提高学生综合能力的一种途径。竞赛项目通常会涉及到理论知识、实际操作和创新思维等多个方面,要求参赛者具备全面的素质。在竞赛过程中,学生不仅需要展现自己的专业知识,还需要具备创新意识和解决问题的能力。这种全面的综合能力培养对于未来从事各类职业都具有积极作用。 此外,学科竞赛可以为学生提供展示自我、树立信心的机会。通过比赛的舞台,学生有机会展现自己在专业领域的优势,得到他人的认可和赞誉。这对于培养学生的自信心和自我价值感非常重要,有助于他们更加积极主动地投入学习和未来的职业生涯。 最后,学科竞赛对于个人职业发展具有积极的助推作用。在竞赛中脱颖而出的学生通常能够引起企业、研究机构等用人单位的关注。获得竞赛奖项不仅可以作为个人履历的亮点,还可以为进入理想的工作岗位提供有力的支持。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值