HDU-6665 Calabash and Landlord

最新推荐文章于 2020-07-09 18:40:19 发布

YOONGI

最新推荐文章于 2020-07-09 18:40:19 发布

阅读量146

点赞数

本文链接：https://blog.csdn.net/chimchim04/article/details/99619831

版权

Calabash and Landlord

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6665

题目大意：给出两个矩形的左下右上两点，问平面被分成了几部分

思路：我是直接枚举出来全部情况。。。

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int x1,x2,y1,y2,x3,y3,x4,y4;
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
        scanf("%d %d %d %d",&x3,&y3,&x4,&y4);
        if(x1>x3)
        {
            swap(x1,x3);
            swap(y1,y3);
            swap(x2,x4);
            swap(y2,y4);
        }
        else if(x1==x3&&y1!=y3)
        {
            if(y1<y3)
            {
                swap(x1,x3);
                swap(y1,y3);
                swap(x2,x4);
                swap(y2,y4);
            }
        }
        else if(x1==x3&&y1==y3&&x2!=x4)
        {
            if(x2>x4)
            {
                swap(x1,x3);
                swap(y1,y3);
                swap(x2,x4);
                swap(y2,y4);
            }
        }
        else if(x1==x3&&y1==y3&&x2==x4&&y2!=y4)
        {
            if(y2>y4)
            {
                swap(x1,x3);
                swap(y1,y3);
                swap(x2,x4);
                swap(y2,y4);
            }
        }
        if(x1==x3&&x2==x4&&y1==y3&&y2==y4)
            printf("2\n");
        else if(x3<x2&&x3>x1&&y4<y2&&y4>y1&&x4>x2&&y3<y2)
            printf("4\n");
        else if(x3<x2&&x3>x1&&y3<y2&&y3>y1&&x4>x2&&y4>y2)
            printf("4\n");
        else if(x3<x2&&x3>x1&&y3<y2&&y3>y1&&y4<y2&&y3>y1&&x4>x2)
            printf("4\n");
        else if(x3>x1&&x4<x2&&y4>y1&&y4<y2&&y3<y1)
            printf("4\n");
        else if(x3>x1&&x4<x2&&y3>y1&&y3<y2&&y4>y2)
            printf("4\n");
        else if(x3>x1&&x4<x2&&y3>y1&&y4<y2)
            printf("3\n");
        else if(y4==y2&&x3>=x1&&x3<x2&&x4>x2&&y3<y2&&y3>y1)
            printf("4\n");
        else if(y3==y1&&x3<x2&&x3>=x1&&y4<y2&&y4>y1&&x4>x2)
            printf("4\n");
        else if(x4==x2&&y4<=y2&&y4>y1&&x3>x1&&x3<x2&&y3<y1)
            printf("4\n");
        else if(x1==x3&&y4<=y2&&y4>y1&&x4>x1&&x4<x2&&y3<y1)
            printf("4\n");
        else if(x1==x3&&y1>=y3&&y2>y4&&y1<y4&&x2>x3&&x2<x4)
            printf("4\n");
        else if(x4==x2&&y3>=y1&&y4>y2&&y3<y2&&x3>x1&&x3<x2)
            printf("4\n");
        else if(y4==y2&&x3>x1&&x4<x2&&y3<y1)//1
            printf("5\n");
        else if(y3==y1&&x3>x1&&x4<x2&&y4>y2)
            printf("5\n");
        else if(x1==x3&&y1>y3&&y4>y2&&x4<x2)
            printf("5\n");
        else if(x1==x3&&y1>y3&&y2<y4&&x2==x4)
            printf("4\n");
        else if(x1==x3&&x2==x4&&y2==y4&&y1>y3)
            printf("3\n");
        else if(y1==y3&&y2==y4&&x3>x1&&x4<x2)
            printf("4\n");
        else if(x1==x3&&y1==y3&&y2==y4&&x3<x4)
            printf("3\n");
        else if(y4==y2&&x3>x1&&x4<x2&&y3>y1&&y3<y2)
            printf("3\n");
        else if(x1==x3&&y1>y3&&y2<y4&&x2>x3&&x2<x4)
            printf("3\n");
        else if(y1==y3&&x3>x1&&x4<x2&&y4>y3&&y4<y2)
            printf("3\n");
        else if(x4==x2&&y3>y1&&y4<y2&&x3>x1&&x3<x2)
            printf("3\n");
        else if(x2==x4&&y3<y1&&y4>y2&&x3>x1&&x3<x2)
            printf("5\n");
        else if(x3>x1&&x4<x2&&y3<y1&&y4>y2)
            printf("6\n");
        else if(x3>x1&&x3<x2&&x4>x2&&y3<y1&&y4>y2)
            printf("4\n");
        else if(y1==y3&&y2==y4&&x3>x1&&x3<x2&&x4>x2)
            printf("4\n");
        else if(x1==x3&&x2==x4&&y1>y3&&y1<y4&&y2>y4)
            printf("4\n");
        else if(y4==y2&&x3>x1&&x3<x2&&x4>x2&&y3<y1)
            printf("4\n");
        else if(y1==y3&&x3>x1&&x3<x2&&x4>x2&&y4>y2)
            printf("4\n");
        else
            printf("3\n");
    }
    return 0;
}