百度 裁减网格纸

题目描述

度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。
输入描述:
第一行一个数n(2≤n≤1000)表示点数，接下来每行一对整数xi,yi(－1e9<=xi,yi<=1e9)表示网格上的点

输出描述:
一行输出最小面积

输入例子:
2
0 0
0 3

输出例子:
9

/**
 * 裁剪一个正方形
 * 即求max(maxx - minx,maxy-miny)
 */
#include <stdio.h>
#include <stdlib.h>


int main() {
    int x[1002], y[1002];
    int n;
    int minx,maxx,miny,maxy;
    while (scanf("%d", &n) != EOF) {
        for (int i = 0; i < n; ++i) {
            scanf("%d %d", &x[i], &y[i]);
        }
        minx = maxx = x[0];
        miny = maxy = y[0];
        for (int j = 1; j < n; ++j) {
            minx = minx < x[j] ? minx : x[j];
            maxx = maxx > x[j] ? maxx : x[j];
            miny = miny < y[j] ? miny : y[j];
            maxy = maxy > y[j] ? maxy : y[j];
        }
        int bx = maxx - minx;
        int by = maxy - miny;
        int b = bx > by ? bx : by;
        printf("%d\n",b*b);
    }
    return 0;
}