logo AlgoBeat OnlineJudge
登录 注册

#216133. [USTCPC 2026] Filling with Z-shape

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

有一个 的方格表,坐标下标从 开始。初始时,每个小方格中都填有

一次操作可以选定一个"Z字形"区域(见图片,可旋转和翻转),将其中所填的数都变号。

输入 ,请问是否存在一系列的操作,将方格表中的所有数都变为

如果不存在这样的操作序列,则输出 Impossible!

输入格式

输入包含两个整数 (),表示方格表的行数和列数。

输出格式

如果存在解决方案,输出操作序列:第一行输出操作数量 ,然后输出 行,每行 个整数,分别表示"Z字形"的四个格子的坐标(顺序为 ,其中四个点的顺序任意);如果不存在,输出 Impossible!。如果有多组解决方案,输出任意一组即可。

可以证明,如果存在合法的解决方案,一定存在一种合法的解决方案使得

样例

样例输入 1

2 4

样例输出 1

4
0 0 0 1 1 1 1 2
1 0 1 1 0 1 0 2
1 3 0 1 1 2 0 2
1 1 1 2 0 2 0 3

样例输入 2

2 5

样例输出 2

Impossible!