2019hdu多校第八场 I - Calabash and Landlord （计算几何，分类讨论）

hdu 6665

题意：

   给出四个点，前两个组成一个矩形，后两个组成一个矩形，问这两个矩形会把这个平面分为几部分（两个矩形的左端点会严格低于右端点，这样会减少好多讨论情况）

手画一下，就只有 2,3,4,5,6这五种情况.

题解：

   分类讨论的思想，将情况最多的4放在最后。

2：两个矩形完全重合

3：分为在矩形内和分离两种（在矩形内时，会有一种情况为4）

4：将在矩形内的和相交

5：一条边重合

6：完全相交

 

 

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
   int t;
   scanf("%d",&t);
   while(t--){
   	int x1, y1, x2, y2, x3, y3, x4, y4;
   	cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3 >> x4 >> y4;
   	if(x1 == x3 && y1 == y3 && x2 == x4 && y2 == y4){
   		cout << "2" << endl;continue;
		}
		if((x1 == x3 && y1 > y3 && x2 > x4 && y2 < y4) || (x1 == x3 && y1 < y3 && x2 < x4 && y2 > y4)){
			cout << "5" << endl;continue;
		}
		if((x1 < x3 && y1 > y3 && x2 == x4 && y2 < y4) || (x1 > x3 && y1 < y3 && x2 == x4 && y2 > y4)){
			cout << "5" << endl;continue;
		}
		if((x1 > x3 && y1 < y3 && x2 < x4 && y2 == y4) || (x1 < x3 && y1 > y3 && x2 > x4 && y2 == y4)){
			cout << "5" << endl;continue;
		}
		if((x1 > x3 && y1 == y3 && x2 < x4 && y2 > y4) || (x1 < x3 && y1 == y3 && x2 > x4 && y2 < y4)){
			cout << "5" << endl;continue;
		}
		if((x1 < x3 && y1 > y3 && x2 > x4 && y2 < y4) || (x1 > x3 && y1 < y3 && x2 < x4 && y2 > y4)){
			cout << "6" << endl;continue;
		}
		if(x1 == x3 && x2 == x4 && (y1 > y3 && y2 < y4 || y3 > y1 && y4 < y2)){
			cout << "4" << endl;continue;
		}
		if(y1 == y3 && y2 == y4 && (x3 > x1 && x4 < x2 || x1 > x3 && x2 < x4)){
			cout << "4" << endl;continue;
		}
		if((x1 >= x3 && y1 >= y3 && x2 <= x4 && y2 <= y4) || (x3 >= x1 && y3 >= y1 && x4 <= x2 && y4 <= y2)){
			cout << "3" << endl;continue;
		}
		
		if(x1 >= x4 || x2 <= x3 || y1 >= y4 || y2 <= y3){
			cout << "3" << endl;continue;
		}
		else{
			cout << "4" << endl;
		}
   }
   return 0;
}