P7754 [COCI2012-2013#3] SAHOVNICA 题解

思路

这题其实并不难，整体思路可以分为两步：压缩和解压。

压缩

压缩是什么意思？

其实我们可以想一想，把每个格子压缩成一个点，也就是在 $a=1,b=1$ 时，输出会是什么样的呢？

很明显，是像一个国际象棋的棋盘一样红色和白色交错出现。又有一个问题：我们如何这样输出呢？

数一数，因为同种颜色相距必为 $2$ 的倍数，即任意两个点所在位置的横坐标与纵坐标模 $2$ 同余。

于是，我们可以轻易得出：

• 若 $(x+y)\mathrm{m}\mathrm{o}\mathrm{d}2=0$，则输出X。
• 若 $(x+y)$