CQUOJ C. 彩虹糖

C. 彩虹糖

Time Limit: 1000ms

Memory Limit: 65536KB

64-bit integer IO format: %lld      Java class name: Main

Submit Status

 

 

于是我们假设MZ是喜欢吃彩虹糖的，嘿嘿嘿。为了获取到更多彩虹糖，MZ遇到这样一个问题：

平面上放着N颗彩虹糖，每颗彩虹糖都有一个坐标X、Y。MZ需要拿一个平行于坐标轴的正方形去把这些彩虹糖给包围起来，那么这些彩虹糖都会属于他   ~\(≧▽≦)/~啦啦啦

问这个正方形最小面积是多少？

MZ非常想吃彩虹糖，请你帮帮他

Input

第一行为N，表示彩虹糖的数目

下面N行，每行两个数Xi、Yi代表每颗彩虹糖的横纵坐标

2 <= N <= 1000

0 <= Xi、Yi<= 100000

Output

正方形所需最小面积

Sample Input

20 02 2

Sample Output

4

#include <cstdio>#include <algorithm>using namespace std;int main(){    int n;    long long a[1001], b[1001];    long long max1, max2, min1, min2;    while (scanf("%d", &n) != EOF){        max1 = 0, max2 = 0;        min1 = 100000, min2 = 100000;        for (int i = 0; i < n; i++){            scanf("%lld%lld", &a[i], &b[i]);            if (a[i] > max1)                max1 = a[i];            if (a[i] < min1)                min1 = a[i];            if (b[i] > max2)                max2 = b[i];            if (b[i] < min2)                min2 = b[i];        }        long long c = max((max1 - min1), (max2 - min2));        printf("%lld\n", c * c);    }    return 0;}