2526: 谜题
内存限制：256 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
小 Y 不小心闯进了邪恶的斯博士的实验室,被关在里面。小 Y 努力了很长时间,终于
找到了开门的机关。
机关由一个魔法方框和若干片魔法板组成,如下图所示:
只有任意两个相邻的魔法板相对的三角形内数字相同,门才能打开。
斯博士马上就要回来了,小 Y 急迫地想知道,他如何摆放这几块魔法板,才能将门打
开。
输入
包含若干行。
第一行包含两个整数 R、C,表示方框的行数和列数。
接下来共有 R*C 行,每行用四个整数 A、B、C、D,按图中方式描述一块魔法板。
输出
共 R 行,每行包含用一个空格分隔的 C 个数,依次描述每一个位置所放的魔
法板的编号。
如果有多组可行解,你需要输出字典序最小的那种。
数据保证至少有一组可行解。
样例输入 复制
3 3
2 9 6 2
6 3 9 1
7 1 6 3
6 1 9 7
9 7 6 4
8 2 3 8
3 1 1 6
1 4 3 2
3 5 7 9样例输出 复制
6 1 9
7 2 3
8 5 4提示
样例的结果即如图中所示。
对于 10%的数据, R、C≤2;
对于 40%的数据, R、C≤4;
对于 100%的数据,R、C≤7。