Codeforces Round #524 (Div. 2) C - Masha and two friends (数学 + 思维 + 统计 + 云AC)

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

题意：在一个黑白相间的棋盘中，左下的位置为白色。有两次操作的机会，第一次选取一个矩形，把它全部涂白。第二次再次选取一个矩形，把它全部涂黑。问最后白色和黑色的数量有多少。

题解：我们很容易的发现。如果选取矩形中方格的个数为偶数，那么其中黑色和白色方格数量是相同的，

若为奇数，则还有两种情况：

第一种就是左下的格字是白色，那么这个矩形中白色格子的个数比黑色格子的个数多一个

第一种就是左下的格字是黑色，那么这个矩形中黑色格子的个数比白色格子的个数多一个

所以就可以先统计出来初始白色和黑色的个数。

然后判断涂白时，黑色少了多少个，白色多了多少个。黑色少的个数就是白色多的个数

然后再判断涂黑时，白色少了多少个，黑色多了多少个。白色少的个数就是黑色多的个数

到此，我们还要判断两次选的矩形是相交的，若不相交，那么输出答案即可

若相交，那么就相当于黑色的个数少了。因为本来我们假定的是涂黑时的格字黑白是对半分的，结果其中有一片区域是全部白色。所以相当于我们少计算了黑色的个数。所以我们直需要把黑色格子数 加上相交区域的白色格字的数量即可，当然白色格子也得减少这么多。

嗯 到此思路结束了。

然后 我不是不出来 ！！！！！而是bug太多了。！！！

云 ！ A ！ C ！

放一份别人的代码：

#include <bits/stdc++.h>
#define LL long long
using namespace std;

LL n,m,B,W;
LL X1,Y1,X2,Y2,X3,Y3,X4,Y4;
void col(LL lx,LL ly,LL rx,LL ry,bool flag) {
    LL N=ry-ly+1LL, M=rx-lx+1LL, b, w;

    if((lx+ly)%2LL) // 最左下一格为黑色
        w=N*M/2LL, b=w+(N*M%2LL);
    else // 否则为白色
        b=N*M/2LL, w=b+(N*M%2LL);

    if(flag) W+=b, B-=b; // 涂白
    else B+=w, W-=w; // 涂黑
}
void cut(LL lx,LL ly,LL rx,LL ry) {
    if(lx>rx || ly>ry) return; // 矩形不合法
    if(rx<X3 || ry<Y3 || lx>X4 || ly>Y4) {
        col(lx,ly,rx,ry,1); return;
    } // 当前矩形不会被黑色部分切割到 直接涂为白色
    if(lx<X3) cut(lx,ly,X3-1LL,ry), lx=X3;
    if(rx>X4) cut(X4+1LL,ly,rx,ry), rx=X4;
    if(ly<Y3) cut(lx,ly,rx,Y3-1LL), ly=Y3;
    if(ry>Y4) cut(lx,Y4+1LL,rx,ry), ry=Y4;
}
int main()
{
    int t; scanf("%d",&t);
    while(t--) {
        scanf("%I64d%I64d",&n,&m);
        B=n*m/2LL, W=B+(n*m%2LL);
        scanf("%I64d%I64d%I64d%I64d",&X1,&Y1,&X2,&Y2);
        scanf("%I64d%I64d%I64d%I64d",&X3,&Y3,&X4,&Y4);
        cut(X1,Y1,X2,Y2);
        col(X3,Y3,X4,Y4,0);
        printf("%I64d %I64d\n",W,B);
    }

    return 0;
}