2019杭电多校第八场 Calabash and Landlord HDU - 6665 （矩形分割平面 + 暴力枚举）

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

题解：

 

需要精确知道两个矩形的位置，所以需要以下排序

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct point{
    int x1, x2, y1, y2;
}e[2];
bool cmp(point a, point b){
    if(a.x1 != b.x1) return a.x1 < b.x1;
    if(a.y1 != b.y1) return a.y1 < b.y1;
    if(a.x2 != b.x2) return a.x2 > b.x2;
    return a.y2 > b.y2;
}
int main(){
    int T, n, d;
    scanf("%d", &T);
    while(T--) {
        for(int i = 0; i < 2; i ++)
            scanf("%d%d%d%d", &e[i].x1, &e[i].y1, &e[i].x2, &e[i].y2);
        sort(e, e + 2, cmp);
        if(e[0].x1 == e[1].x1 && e[0].x2 == e[1].x2 && e[0].y1 == e[1].y1 && e[0].y2 == e[1].y2) {
            puts("2");
            continue;
        } 
        if(e[1].y2 <= e[0].y1 || e[1].x1 >= e[0].x2 || e[1].y1 >= e[0].y2) {
            puts("3");//1
            continue;
        } 
        if(e[1].x1 > e[0].x1 && e[1].y1 > e[0].y1 && e[1].x2 <e[0].x2 && e[1].y2 < e[0].y2) {
            puts("3");//2
            continue;
        }
        if(e[1].x1 == e[0].x1 && e[1].y1 == e[0].y1 && e[1].x2 <e[0].x2 && e[1].y2 == e[0].y2) {
            puts("3");//3
            continue;
        }
         if(e[1].x1 > e[0].x1 && e[1].y1 == e[0].y1 && e[1].x2 == e[0].x2 && e[1].y2 == e[0].y2) {
            puts("3");//4
            continue;
        }
         if(e[1].x1 == e[0].x1 && e[1].y1 > e[0].y1 && e[1].x2 == e[0].x2 && e[1].y2 == e[0].y2) {
            puts("3");//5
            continue;
        }
        if(e[1].x1 == e[0].x1 && e[1].y1 == e[0].y1 && e[1].x2 == e[0].x2 && e[1].y2 < e[0].y2) {
            puts("3");//6
            continue;
        }
        if(e[1].x1 > e[0].x1 && e[1].y1 == e[0].y1 && e[1].x2 == e[0].x2 && e[1].y2 < e[0].y2) {
            puts("3");//7
            continue;
        }
        if(e[1].x1 == e[0].x1 && e[1].y1 > e[0].y1 && e[1].x2 < e[0].x2 && e[1].y2 == e[0].y2) {
            puts("3");//8
            continue;
        }
        if(e[1].x1 > e[0].x1 && e[1].y1 > e[0].y1 && e[1].x2 == e[0].x2 && e[1].y2 == e[0].y2) {
            puts("3");//9
            continue;
        }
        if(e[1].x1 == e[0].x1 && e[1].y1 == e[0].y1 && e[1].x2 < e[0].x2 && e[1].y2 < e[0].y2) {
            puts("3");//10
            continue;
        }
        if(e[1].x1 == e[0].x1 && e[1].y1 > e[0].y1 && e[1].x2 < e[0].x2 && e[1].y2 < e[0].y2) {
            puts("3");//11
            continue;
        }
        if(e[1].x1 > e[0].x1 && e[1].y1 > e[0].y1 && e[1].x2 < e[0].x2 && e[1].y2 == e[0].y2) {
            puts("3");//12
            continue;
        }
        if(e[1].x1 > e[0].x1 && e[1].y1 > e[0].y1 && e[1].x2 == e[0].x2 && e[1].y2 < e[0].y2) {
            puts("3");//13
            continue;
        }
        if(e[1].x1 > e[0].x1 && e[1].y1 == e[0].y1 && e[1].x2 < e[0].x2 && e[1].y2 < e[0].y2) {
            puts("3");//14
            continue;
        }
        if(e[1].x1 > e[0].x1 && e[1].y1 == e[0].y1 && e[1].x2 < e[0].x2 && e[1].y2 > e[0].y2) {
            puts("5");//1
            continue;
        }
        if(e[1].x1 > e[0].x1 && e[1].y1 < e[0].y1 && e[1].x2 == e[0].x2 && e[1].y2 > e[0].y2) {
            puts("5");//2
            continue;
        }
        if(e[1].x1 == e[0].x1 && e[1].y1 > e[0].y1 && e[1].x2 > e[0].x2 && e[1].y2 < e[0].y2) {
            puts("5");//3
            continue;
        }
        if(e[1].x1 > e[0].x1 && e[1].y1 < e[0].y1 && e[1].x2 < e[0].x2 && e[1].y2 == e[0].y2) {
            puts("5");//4
            continue;
        }
        if(e[1].x1 > e[0].x1 && e[1].y1 < e[0].y1 && e[1].x2 < e[0].x2 && e[1].y2 > e[0].y2) {
            puts("6");//1
            continue;
        }
        puts("4");
    }
    return 0;
}