两个矩形面积交

http://codeforces.com/contest/1080/problem/C

题意：

给你一个n*m的棋盘，最初(1,1)上为白色，而且每个相邻的块颜色都不同。之后有两次操作，第一次操作给出x1,y2,x2,y2将(x1,y1,x2,y2)这个矩形涂为白色第二次操作给出x3,y3,x4,y4
将(x3,y3,x4,y4)这个矩形涂为黑色
后涂得会覆盖之前的颜色。问最终的棋盘上黑色和白色的个数

解法：

可以发现，矩形白色个数是由左下角的颜色和行数列数奇偶性决定的。

先算出原矩形白色个数，

加上黑变白的个数，

减去白变黑的个数。

如果两个矩形没有相交答案就是上述过程的答案。

如果有相交就是减去相交区域黑色的个数，

相当于黑变白的个数减少了。

 1 /*************************************************************************
 2     > File Name: 矩形面积交.cpp
 3     > Author: QWX
 4     > Mail: 
 5     > Created Time: 2018/11/24 14:24:14
 6  ************************************************************************/
 7 
 8 
 9 //{{{ #include
10 #include
11 #include
12 #include
13 #include
14 #include
15 #include
16 #include

View Code