题解 AT5805 【Bishop】
t162
2020-03-18 13:11:00
考虑对一个棋盘进行(像国际象棋那样)交错染色,我们发现一个主教只能走到与当前格子颜色相同的的格子。
于是我们把这一片格子按顺序拼成一排,发现这排格子中:
1. 格子只有两种颜色(废话)。
2. 相邻格子颜色不同。
于是我们就可以得到答案式 $ans=\lfloor\frac{H*W+1}{2}\rfloor$
注意特判 $H=1$ 或 $W=1$ 的情况。
这题虽然水是水了点,但也要考验细心能力,比如博主第一次推式子就推错了2333
代码太丑就不放了。。