/ / 题库 /

puzzle 斯博士的实验室

puzzle 斯博士的实验室

测试数据来自 wjszez/1605

【问题描述】
lpq 不小心闯进了邪恶的斯博士的实验室,被关在里面。lpq 努力了很长时间,终于找到了开门的机关。机关由一个魔法方框和若干片魔法板组成,如下图所示:
只有任意两个相邻的魔法板相对的三角形内数字相同,门才能打开。斯博士马上就要回来了,lpq 急迫地想知道,他如何摆放这几块魔法板,才能将门打开。
【输入格式】
第一行包含两个整数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。

信息

ID
1624
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者