題目大意：

給定n行m列的黑白棋盤如下

給定矩形的左下點x1 y1和右上點x2 y2將這個區域都塗成白色

再給定矩形的左下點x3 y3和右上點x4 y4將這個區域都塗成黑色

求最後棋盤內有分別多少個白格和黑格

本來不怎麼想發CF賽時AC的題 但是這題比較特別就想發一下~

為什麼特別呢？ 因為去年寒假集訓的時候 有一道求多個矩形並的面積大小的題oj21547overplanting

當時學了一個矩形切割的方法 後來再也沒有遇到什麼類似的題 

而今天 沒錯就是今天 終於撞上了hhh (雖然因為不熟悉 賽時小心翼翼地碼 用了不少時間

好了說正題

首先因為是黑白相間的棋盤格 那麼對於一個已知長寬的矩形 （長寬可由左下和右上的位置得到）

若格數為偶數則黑白格各半 若為奇數則多出的一個的顏色必為左下角那一格的顏色

那麼怎麼知道左下角的一格（設其位置為（i，j））是什麼顏色呢 

因為黑白相間的特性 只要判斷一下 (i+j)%2 就行 為1是黑色 為0則是白色

此時我們可以得到初始的棋盤有 W 個白格 和 B 個黑格

而塗色時 由於黑色是後塗的 所以我們可以直接計算被塗為黑色的格數 

因為給定了塗色的左下和右上位置 我們可以用上面的方法求出這個矩形的黑格個數b和白格個數w

此時將這個矩形塗為黑色 對 W 和 B 的影響 就是 B+=w , W-=w ; ( 即把白格塗為黑色就夠了 )

（那麼將一個矩形塗為白色也同理  B+=b , W-=b ; ）

而白色可能會被黑色覆蓋 就是說白色的部分會被黑色所切割 

那麼我們只要把多出的部分割出來塗為白色就可以了 我們來畫個圖

騙人的~ 不放圖了 看程式碼把很好懂

#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;
}