题解 AT5805 【Bishop】

t162

2020-03-18 13:11:00

Solution

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