度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。度度熊必须沿着网格线画一个正方形,使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。
// ConsoleApplication10.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
//找到最大值和最小值得差值
int getGap(vector<int> vec)
{
int max = vec[0];
int min = vec[0];
for (int i = 1;i < vec.size();i++)
{
if (max < vec[i])
{
max = vec[i];
}
if(min> vec[i])
{
min = vec[i];
}
}
return max - min;
}
int main()
{
int n;
while (cin>>n)
{
vector<int> width;
vector<int> heigh;
int w, h;
int flag = 0;
while (cin >> w >> h)
{
width.push_back(w);
heigh.push_back(h);
flag++;
if (flag == n) break;
}
cout << max(getGap(width), getGap(heigh))*max(getGap(width), getGap(heigh))<<endl;
}
return 0;
};