妞妞的問題

1.【題目描述】

妞妞公主新得到一塊白色棋盤。這塊棋盤共有n行m列，任意相鄰的兩個格仔都是不同的顏色（黑或白），座標位（1,1）的格仔是白色的。

這一天牛牛來看妞妞公主時，牛牛公主正望著棋盤發呆。牛牛看妞妞公主悶悶不樂的樣子，便對妞妞公主說：「只要你告訴我n和m，我能馬上算出黑色方塊的白色方塊的數量。」

「這太簡單了。」妞妞公主想了一會，「我會在這n行m列中選擇乙個左下角座標位（x0，y0）。右上角座標為（x1，y1）的矩形，把這個矩形裡的共（x1-x0+1）*（y1-y0+1）個方塊全部塗白。你還能馬上算出黑色方塊和白色方塊的數量嗎？」

「這太簡單了。」牛牛自信一笑，「你還可以在執行塗白操作後再選擇乙個左下角座標為（x2，y2），右上角座標為（x3，y3）的矩形，把這個矩形裡的方塊全部塗黑。我依然能馬上算出黑色方塊和白色方塊的數量。」

妞妞公主終於驚訝地睜大了眼睛，於是丟擲了她的t次提問。

聰明的牛牛當然會做了，但是他想把這個問題交給你，請幫牛牛算出每次提問棋盤的黑白方塊數目吧。

輸入描述：

第一行乙個整數t,表示妞妞公主一共提問了t次。

接下來3t行，

第（1+3i）行兩個整數n，m。表示第i次提問時棋盤的大小；

第（2+3i）行四個整數x0,x1,y0,y1。表示第i次提問時塗白操作選取的兩個座標。

第（3+3i）行四個整數x2,y2,x3,y3。表示第i次提問時塗黑操作選取的兩個座標。

1<=t<=10000，1<=x<=n<=1000000000，1<=y<=m<=1000000000，x0<=x1，y0<=y1，x2<=x3，y2<=y。

輸出描述：

共t行，每行兩個整數分別表示白色方塊的數量和黑色方塊的數量。

輸入樣例：

31 3

1 1 1 3

3 31 1 2 3

2 1 3 3

3 42 1 2 4

1 2 3 3

輸出樣例：

0 33 6

4 82.【**】（具體分析見**注釋）

/*
妞妞的問題
31 3
1 1 1 3
1 1 1 3
3 31 1 2 3
2 1 3 3
3 42 1 2 4
1 2 3 3
*/#includeusing namespace std;
long long x[8], y[8]; //每次選擇的座標
int main()
if ((x[0] + y[0]) & 1) //選擇的第乙個區域，如果左下角是乙個黑色方格
else
white += d; //白色方塊增加d
black -= d; //黑色方塊減少d
if ((x[2] + y[2]) & 1) //選擇的第二個區域，如果左下角是乙個黑色方格
else
white -= d; //白色方塊減少d
black += d; //黑色方塊增加d
/*計算重疊部分*/
a = max(x[0], x[2]);
b = max(y[0], y[2]);
c = min(x[1], x[3]);
d = min(y[1], y[3]);
if (c < a || d < b) //無重複區域
else
else
white -= e; //白色方塊減少d（減去重複範圍內白色方塊增加的數目）
black += e; //黑色方塊增加d
} printf("%lld %lld\n", white, black);
} return 0;
}

3.【執行結果】

妞妞的問題

妞妞打車之最多的硬幣

歡迎毛毛與妞妞使用CSDN markdown編輯器

問題的問題

妞妞的問題

妞妞打車之最多的硬幣

歡迎毛毛與妞妞使用CSDN markdown編輯器

問題的問題

相關推薦