关闭

codeforce 596A

标签: CFcodeforcesstandard inputoutput
310人阅读 评论(0) 收藏 举报
分类:

题意:这个题是要求我们给出n个点(1<=n<=4),然后根据这n个点的位置确定一个矩形,且矩形的边是平行于坐标轴的,求出原始面积。

如果面积不为正数则输出-1


刚刚开始做的时候,我认为非常复杂,我需要去判定什么情况才是-1的情况,我就很苦恼了。

后来发现原来并不需要,如果面积为0的情况下,那么就输出-1即可。


#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
struct node
{
    int x;
    int y;
}a[10];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int minx=1005,maxx=-1005,miny=1005,maxy=-1005;
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&a[i].x,&a[i].y);
            if(a[i].x>maxx)
                maxx=a[i].x;
            if(a[i].x<minx)
                minx=a[i].x;
            if(a[i].y>maxy)
                maxy=a[i].y;
            if(a[i].y<miny)
                miny=a[i].y;
        }//找出最大的x,y,最小的x,y
        int sum=(maxx-minx)*(maxy-miny);
        if(sum==0)
            printf("-1\n");
        else
            printf("%d\n",sum);
    }
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:13591次
    • 积分:618
    • 等级:
    • 排名:千里之外
    • 原创:50篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条