题意:给出两个矩形的左下角和右上角的坐标,求能分割出多少个小矩形
思路:一个2,3,4,5,6五种情况,暴力枚举(2,3,5,6)即可,因为4的答案有很多种分割方法,那么前四种情况不符合则就是答案为4的情况,很肝的一道题
#include <stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int a1,a2,a3,a4;
int b1,b2,b3,b4;
bool three()
{
if(a1==b1&&b2>a2&&a3==b3&&a4>b4)return 0;
if(b1==a1&&a2>b2&&a3==b3&&b4>a4)return 0;
if(a1<b1&&a2==b2&&a4==b4&&b3<a3)return 0;
if(b1<a1&&b2==a2&&a4==b4&&a3<b3)return 0;
if(a1<=b1&&a2<=b2&&a3>=b3&&a4>=b4)return 1;
if(b1<=a1&&b2<=a2&&b3>=a3&&b4>=a4)return 1;
if(a3<=b1||b3<=a1||a2>=b4||b2>=a4)return 1;
return 0;
}
bool five()
{
if(a1<b1&&a2==b2&&a3>b3&&a4<b4)return 1;
if(b1<a1&&b2==a2&&b3>a3&&b4<a4)return 1;
if(a1<b1&&a2>b2&&a3>b3&&a4==b4)return 1;
if(b1<a1&&b2>a2&&b3>a3&&b4==a4)return 1;
if(a1==b1&&a2>b2&&a3>b3&&a4<b4)return 1;
if(b1==a1&&b2>a2&&b3>a3&&b4<a4)return 1;
if(a1<b1&&a2>b2&&a3==b3&&a4<b4)return 1;
if(b1<a1&&b2>a2&&b3==a3&&b4<a4)return 1;
return 0;
}
bool six()
{
if(a1<b1&&a2>b2&&a3>b3&&a4<b4)return 1;
if(b1<a1&&b2>a2&&b3>a3&&b4<a4)return 1;
return 0;
}
int main(int argc, char *argv[])
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d %d %d %d",&a1,&a2,&a3,&a4);
scanf("%d %d %d %d",&b1,&b2,&b3,&b4);
if(a1==b1&&a2==b2&&a3==b3&&a4==b4)
{
printf("2\n");
}
else
{
if(three())
{
printf("3\n");
}
else if(five())
{
printf("5\n");
}
else if(six())
{
printf("6\n");
}
else printf("4\n");
}
}
return 0;
}