hdu 6665 Calabash and Landlord

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

Com_ice

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

阅读量213

点赞数

CC 4.0 BY-SA版权

分类专栏： 2019 HDU 多校

本文链接：https://blog.youkuaiyun.com/Com_ice/article/details/99618175

2019 HDU 多校专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了一道关于矩形分割的问题，通过暴力枚举和条件判断，实现了对两个矩形进行不同情况的分割，包括2、3、4、5、6种分割方式的判断逻辑。代码中包含了具体的实现细节和条件判断过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给出两个矩形的左下角和右上角的坐标，求能分割出多少个小矩形

思路：一个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;
}