CF1080C Masha and two friends （矩阵的重叠面积）

CF1080C Masha and two friends （矩阵的重叠面积）

题目链接：CF1080C

有关在坐标轴内矩阵的重叠覆盖，格点计算都是毒瘤题，但见到了还是要A的

这类题目一般会有一些化繁为简的技巧

这道题，是有关黑白格点的计算，我们可以利用容斥来做

首先我们记 $B(x_1,y_1,x_2,y_2)$ 和 W(x_1,y_1,x_2,y_2) 分别为矩形 (x_1,y_1)，(x_2,y_2)  内的黑色和白色格子数量。

经过推算我们可以得到，白色格子的增量为：B(x_1,y_1,x_2,y_2)-B((x_1,y_1,x_2,y_2)\cap(x_3,y_3,x_4,y_4))-W(x3,y3,x4,y4)

转载于:https://www.cnblogs.com/PaulShi/p/10073406.html