Codeforces Round #524 (Div. 2) C. Masha and two friends

题意：一个黑白格相间的矩阵，先给出一个子矩阵，全涂白，然后再给出一个矩阵，全涂黑。问最后白色和黑色的格子各有多少。

思路：先计算出初始的两个颜色的格子数。计算涂白时候增加的白色格子，更新格子数，计算涂黑增加的黑色格子数，更新，然后在计算相交部分的。

          写完以后觉得这么写还是有点麻烦，直接计算出来两个部分最后黑色和白色的格子数，总数上加加减减就好了，不过关键点都是一样的。

关键点：1.当一个矩阵的格子总数是奇数，多出来的那个颜色的就是左下角格子的颜色

               2.判断一个格子的颜色（没涂色之前），横纵坐标和为偶数即白色，奇数为黑色

               3.判断矩阵是否相交，能将两个矩阵框住的最小矩阵的长宽均小于两个矩阵的长宽之和。

               4.相交的两个矩阵相交部分的坐标，左下角为两个矩阵左下角坐标的较大值，右上角为两个矩阵右上角的较小值

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		long long sumw=0,sumb=0,num,f;
		long long h,w;
		cin>>h>>w;
		sumb=h*w/2;
		sumw=h*w-sumb;
//		cout<<sumw<<" "<<sumb<<endl;
		long long x1,y1,x2,y2,x3,y3,x4,y4;
		cin>>x1>>y1>>x2>>y2;
		f=(x1+y1)%2;  //0 is w,1 is b
		num=(x2-x1+1)*(y2-y1+1);
		sumw+=num/2+f*(num%2);
		sumb-=(num/2+f*(num%2));
//		cout<<sumw<<" "<<sumb<<endl;
		cin>>x3>>y3>>x4>>y4;
		f=1-(x3+y3)%2;//1 if w,0 is b
		num=(x4-x3+1)*(y4-y3+1);
		sumw-=(num/2+f*(num%2));
		sumb+=num/2+f*(num%2);
//		cout<<sumw<<' '<<sumb<<endl;
		long long xt=min(x1,x3);
		long long yt=min(y1,y3);
		long long xr=max(x2,x4);
		long long yr=max(y2,y4);
//		cout<<xl<<yl<<xr<<yr<<endl;
		if((xr-xt+1)<(x2-x1+1+x4-x3+1)&&(yr-yt+1)<(y2-y1+1+y4-y3+1))
		{
			xt=max(x1,x3);
			yt=max(y1,y3);
			xr=min(x2,x4);
			yr=min(y2,y4);
//			cout<<xl<<yl<<xr<<yr<<endl;
//			cout<<sumw<<' '<<sumb<<endl;
			f=(xt+yt)%2;//0 is w
			sumw=sumw-(xr-xt+1)*(yr-yt+1)/2-f*((xr-xt+1)*(yr-yt+1)%2);
			sumb+=(xr-xt+1)*(yr-yt+1)/2+f*((xr-xt+1)*(yr-yt+1)%2);
		}
		cout<<sumw<<' '<<sumb<<endl;
	}	
}