hdu 6665 Calabash and Landlord

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

 

思路:一个2,3,4,5,6五种情况,暴力枚举(2,3,5,6)即可,因为4的答案有很多种分割方法,那么前四种情况不符合则就是答案为4的情况,很肝的一道题

#include 
#include
#include
#include
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=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(a1b3&&a4a3&&b4b2&&a3>b3&&a4==b4)return 1;
	if(b1a2&&b3>a3&&b4==a4)return 1;
	if(a1==b1&&a2>b2&&a3>b3&&a4a2&&b3>a3&&b4b2&&a3==b3&&a4a2&&b3==a3&&b4b2&&a3>b3&&a4a2&&b3>a3&&b4

 

 

你可能感兴趣的:(2019,HDU,多校)