题目：题目链接 思路：直接计数显然是不好处理的，但分情况讨论只要不写错这题是一定可以出的，但这样基本做完这个题就没时间做其他题了，但当时我就这么蠢的这样做了，比赛一个半小时的时候突然发现一个似乎可行的规律，但因为时间问题没有证，当时那个思路已经快写完了也没有换思路写，就杯具了，最后那个写了一坨的代码耗了我所有时间还错到了第四组数据。比赛结束用不到二十分钟证明并写出了那个规律的思路。最后赛后交题收获一发AC。 　　首先通过横纵坐标相加后的奇偶性我们可以直接判断该点的颜色，并且通过左下角颜色可以直接计算出该区域的黑白块数量，具体式子可以参考下面的代码，其次没有涂色时白色和黑色数量我们可以直接算出，然后只考虑涂白色时，我们算这个区域内黑色方块数量，更新白色和黑色方块数量，然后只考虑涂黑色方块，我们计算不考虑上次涂白色的情况下有多少白色被更新为黑色，最后考虑黑白重合的区域，对于这个区域，我们计算有多少最开始是黑色，然后被涂成白色，然后被涂成黑色并且没有在上一步计数的方块数量，这个区域坐标为(max(x1, x3)，max(y1, y3))，(min(x2, x4), min(y2, y4))。 　　自己还是心态太差了，做题很容易紧张，尤其当时间很紧迫时，组队赛甚至因为时间问题吼过队友，，，回想自己在时间紧迫时太容易急躁了，不只是在比赛方面，生活各方面都是这样，明知道急躁时没用的还是很难改，这个题当时静下来想一下当时是可以直接换思路过的，要改呀。 AC代码： 复制代码 #include #include #include #include #include #include #include #include