思路
这题其实并不难,整体思路可以分为两步:压缩和解压。
压缩
压缩是什么意思?
其实我们可以想一想,把每个格子压缩成一个点,也就是在 a = 1 , b = 1 a=1,b=1 a=1,b=1 时,输出会是什么样的呢?
很明显,是像一个国际象棋的棋盘一样红色和白色交错出现。又有一个问题:我们如何这样输出呢?
数一数,因为同种颜色相距必为 2 2 2 的倍数,即任意两个点所在位置的横坐标与纵坐标模 2 2 2 同余。
于是,我们可以轻易得出:
- 若 ( x + y ) m o d 2 = 0 (x+y) \mod 2=0 (x+y)mod2=0,则输出
X
。 - 若 ( x + y ) m o d 2 = 1 (x+y) \mod 2=1 (x+y)