Codeforces Contest 1080 problem C Masha and two friends —— 黑白格染色

题目链接：http://codeforces.com/contest/1080/problem/C

题意：

给你一个n*m的矩形，(1,1)是白格，白格旁边是黑格，黑格旁边是白格，如此循环，然后给你两个矩形，第一个矩形把这个初始的矩形的那一块染成白色，之后的矩形把它染成黑色，白色被黑色重叠了就变成黑色了。问你最后有多少块白格，多少块黑格。

题解：

我们可以发现，只有在长和宽都是奇数的时候黑格白格的数量是不一样的，那么我们找第一块染色的时候有多少黑格被染成白格，第二次有多少白格被染成黑的，之后第一次还要看看有多少黑格被染回去了，减掉那个数值，最后就是答案了

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        ll n,m,x1,x2,x3,x4,y1,y2,y3,y4;
        scanf("%lld%lld%lld%lld%lld%lld%lld%lld%lld%lld",&n,&m,&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4);
        ll l=max(x1,x3),r=min(x2,x4),up=min(y2,y4),down=max(y1,y3);
        ll w=((x2-x1)%2==0&&(y2-y1)%2==0&&(x1+y1)%2==1)+(y2-y1+1)*(x2-x1+1)/2;
        ll b=((x4-x3)%2==0&&(y4-y3)%2==0&&(x3+y3)%2==0)+(y4-y3+1)*(x4-x3+1)/2;
        w-=(l<=r&&down<=up)?((r-l)%2==0&&(up-down)%2==0&&(l+down)%2==1)+(r-l+1)*(up-down+1)/2:0;
        printf("%lld %lld\n",n*m/2+n*m%2+w-b,n*m/2+b-w);

    }
    return 0;
}