codeforces 485B Valuable Resources 解题报告

题目链接：http://codeforces.com/problemset/problem/485/B

题目意思：需要建造一个正方形的city，这座city的边需要满足平行于 x 轴和 y 轴，而且这座city需要包含所有的 mines。问这座city的最少面积是多少。

我一开始的做法是分别求出每个象限的最大 x 和 最大 y 值，然后通过组合一、四象限求出较大的y，然后对二、三象限求出较大的y，取最大的那个；x 也 类似这样取。最后通过max(x,y) * max(x,y)就是答案。不过好多细节要注意，比如要考虑到如果在坐标轴上的点如何处理，还有一个致命的一点是，如果所有点在同一个象限里，我的代码是计算不出这种情况的，因为都是到原点（0，0）所围的面积= =

看了别人的思路，一下子恍然大悟，简单，清晰，又不容易出错。

每个坐标点都记录下来，然后sort完后分别求出 x[n-1]-x[0]，y[n-1]-y[0]，当然这个值有可能是负数！有可能不同象限嘛，尤其是一正一负的时候！所以要求绝对值。最后取绝对值较大的那个，再平方就是答案。

真的是又想复杂了～～～～

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <algorithm>
 #include <cmath>
 using namespace std;

 const int maxn =  + ;
 typedef __int64 LL;
 LL x[maxn], y[maxn];

 int main()
 {
     #ifndef ONLINE_JUDGE
         freopen("input.txt", "r", stdin);
     #endif
     int n;

     while (scanf("%d", &n) != EOF)
     {
         for (int i = ; i < n; i++)
             scanf("%I64d%I64d", &x[i], &y[i]);
         sort(x, x+n);
         sort(y, y+n);

         LL max_x = abs(x[n-]-x[]);
         LL max_y = abs(y[n-]-y[]);
         LL max_ans = max(max_x, max_y);
         printf("%I64d\n", max_ans * max_ans);
     }
     return ;
 }