#P3525. [Poi2014]Snake
[Poi2014]Snake
[POI2014] Snake
题目描述
在一块 的棋盘上,一条蛇恰好占满所有格子。蛇身各节依次标为 ,编号连续的两节所在的格子必须共用一条边。下图展示了 棋盘上的一种合法蛇形。

现在棋盘上的一些编号已经被擦掉。请补全棋盘,恢复任意一种与已知编号一致的蛇形。保证有解。
输入格式
第一行一个整数 。接下来三行,每行 个整数。第 行第 列的整数 为 时,表示该格编号未知,否则表示该格的已知编号。
输出格式
输出三行,每行 个整数,表示补全后的棋盘。所有输出数字恰好是 到 的一个排列,不能改变已知编号,且任意两个连续编号所在格子必须共边。有多种解时可输出任意一种。
样例 #1
9
0 0 5 0 17 0 0 0 21
8 0 0 3 16 0 0 25 0
0 0 0 0 0 0 0 0 23
7 6 5 4 17 18 19 20 21
8 1 2 3 16 15 26 25 22
9 10 11 12 13 14 27 24 23
数据范围
,。
| 原赛累计分值 | 的上限 |
|---|---|