最小矩形--全国模拟（二）

[编程题] 最小的矩形

时间限制：1秒

空间限制：32768K

牛牛在二维坐标系中画了N个点，且都是整点。现在牛牛想画出一个矩形，使得这N个点都在矩形内或者在矩形上。

矩形的边均平行于坐标轴。牛牛希望矩形的面积最小。请你帮助牛牛计算下最小矩形的面积。 

输入描述:

首先输入一个正整数N表示点的个数（2 <= N <= 50）

  接下来N行每行两个整数x, y，表示该点的坐标。绝对值均小于等于100.

 

 

输出描述:

一个整数表示最小矩形的面积。

 

输入例子:

2 0 1 1 0

 

输出例子:

1

 

解题思路：定义结构体Point存储每个点的坐标，然后遍历所有点，求出所有点中min_x、min_y、max_x、max_y，因此面积就为(max_x-min_x)*(max_y-min_y)

#include <iostream>
using namespace std;
struct Point
{
    int x;
    int y;
};
int getMin(int a,int b)
{
   return (b<a)?b:a;
}
int getMax(int a,int b)
{
    return (b>a)?b:a;
}
int main()
{
    int n;
    while(cin>>n)
    {
        Point p[n];
        int area;
        for(int i=0;i<n;i++)
        {
            cin>>p[i].x>>p[i].y;
        }
        int min_x = p[0].x;
        int max_x = p[0].x;
        int min_y = p[0].y;
        int max_y = p[0].y;
 
        for(int i=1;i<n;i++)
        {
            min_x = getMin(min_x,p[i].x);
            min_y = getMin(min_y,p[i].y);
            max_x = getMax(max_x,p[i].x);
            max_y = getMax(max_y,p[i].y);
 
        }
        area = (max_x - min_x)*(max_y-min_y);
        cout<<area<<endl;
    }
    return 0;
}