#P18054. Not Aqre
Not Aqre
Not Aqre
给定一个 的网格,保证 是 的倍数。请在每个格子中填入 中的一个数,同时满足:
- 三种数各出现 次。
- 任意一行、任意一列中,都不存在连续三个格子填有相同的数。
- 对于每一种数,所有填有该数的格子构成一个八连通区域。也就是说,共边或共顶点的格子视为相邻,且可以只经过该数的格子连接其中任意两个格子。
判断能否完成,并在有解时给出任意一个网格。
输入格式
第一行一个整数 ,。每个用例一行两个整数 ,,且 。
一个输入文件内所有用例的 之和不超过 。
输出格式
无解时输出 No。有解时输出 Yes,随后输出 行,每行 个字符,表示网格。每个字符只能是 0、1、2。
任意合法网格均可。Yes、No 不区分大小写。
样例
输入:
2
3 4
1 12
输出(一种合法答案):
Yes
2200
1021
0112
No