Gym - 101911H - Theater Square【】

题目

传送门

输入
Input
6 5
1 2 3 4
Output
5
Input
6 1
3 1 4 1
Output
2
Input
1 12
1 3 1 8
Output
0

题意:给出一个nm的矩形，下面给出水池的左上角和右下角坐标，要在矩形的其他空位铺上12（一行一行铺）的小矩形，若有更小的空位，可以把小矩形敲成2个1*1的正方形，问：至少要敲几个小矩形.

思路：分别从水池的上下，左右计算要的小正方形性加起来即可

AC code

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<sstream>
#include<stack>
#include<queue>
using namespace std;
#define  ll long long
int main()
{
	ll s=0,n,m,x1,y1,x2,y2;
	scanf("%lld%lld",&n,&m);
	scanf("%lld%lld%lld%lld",&x1,&y1,&x2,&y2);
	
	ll p=x1-1,q=m;
	if(q%2==1){
	s+=p;//上
	s+=n-x2;//下
	}
	
	p=y1-1;
		if(p%2==1)
s+=(x2-x1+1);//左

	p=m-y2;
	if(p%2==1)
	s+=(x2-x1+1);//右
	
	if(s%2==0)s=s/2;//s为需要的小正方形的个数
	   else s=s/2+1;
	printf("%lld\n",s);
}