题解 AT5805 【Bishop】

2020-03-18 13:11:00


考虑对一个棋盘进行(像国际象棋那样)交错染色,我们发现一个主教只能走到与当前格子颜色相同的的格子。

于是我们把这一片格子按顺序拼成一排,发现这排格子中:

  1. 格子只有两种颜色(废话)。
  2. 相邻格子颜色不同。

于是我们就可以得到答案式 $ans=\lfloor\frac{H*W+1}{2}\rfloor$

注意特判 $H=1$ 或 $W=1$ 的情况。

这题虽然水是水了点,但也要考验细心能力,比如博主第一次推式子就推错了2333

代码太丑就不放了。。