题解 | #裁减网格纸#
裁减网格纸
http://www.nowcoder.com/practice/65865c6644154bb4acca764b1480ecbb
#include <stdio.h>
void cal()
{
int n,t;
scanf("%d",&n);
int x[n],y[n];
int xmin,xmax,ymin,ymax;
scanf("%d %d",&x[0],&y[0]);
xmin=xmax=x[0];
ymin=ymax=y[0];
for(int i=1;i<=n-1;i++)
{
scanf("%d %d",&x[i],&y[i]);
if(x[i]<xmin)xmin=x[i];
if(x[i]>xmax)xmax=x[i];
if(y[i]<ymin)ymin=y[i];
if(y[i]>ymax)ymax=y[i];
}
if((ymax-ymin)>=(xmax-xmin))
t=ymax-ymin;
else
t=xmax-xmin;
printf("%d\n",t*t);
}
int main()
{
cal();
cal();
return 0;
}