COCI2014 KLOPKA

题目大意：

在二维平面上有n个点，请你用一个正方形板将它全部盖住，请问最小的正方形的面积。某个点在正方形的边上，也算被覆盖。正方形的边必须与x轴或y轴平行。

输入：

第一行包含1个整数N（2<=n<=20），表示点的个数。

接下来N行包含点的坐标x,y,（1<=x,y<=100），也算被覆盖。正方形的边必须与x轴或y轴平行。

输出：

仅一行，最小的正方形的面积。

样例输入：

3 4

5 7

4 3

样例输出：

分析：

很水的题，保存最大与最小的x与y，输出(maxx-minx)^2与(maxy-miny)^2之中较大的一个。

code:

#include<cstdio>
#define INF (1<<30)
using namespace std;
inline int max(int a,int b){return a>b?a:b;}
inline int min(int a,int b){return a<b?a:b;}
int n;
int minx=INF,miny=INF,maxx=0,maxy=0;
int main()
{int i,x,y;scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d%d",&x,&y);minx=min(minx,x),miny=min(miny,y),maxx=max(maxx,x),maxy=max(maxy,y);}int a=maxx-minx,b=maxy-miny;printf("%d\n",max(a*a,b*b));
}

COCI2014 KLOPKA相关推荐

BZOJ3743 : [Coci2014]Kamp
d[x][0]表示x点向下走且回到x点的最少代价 d[x][1]表示x点向下走但不回到x点的最少代价 d[x][2]表示x点向下走的最长路 d[x][3]表示x点向下走的次长路 u[x][0]表示x点 ...
COCI2014/2015 Contest#1 PIRAMIDA 优化空间
src 给1e6长的字符串,构造一个连续排列的金字塔,类似蛇形地放入.求第ai行字符ci有几个.ai有1e18,但询问k只有1e5. 对单个询问,容易想到求前后缀.因为第ai行之前的长度,能用求和公式 ...
COCI2014 PROSJEK
题目大意: Mirko在数学课上以一种有趣的方式操作数列,首先,他写下一个数列A,然后他对该数列的前i个数求平均值,得到一个数列B. 比如数列A为1,3,2,6,8,那么数列B为: 即:1,2,2,3 ...