logo AlgoBeat OnlineJudge
登录 注册

#103525. [BZOJ 3525] [Poi2014]Snake

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

一个 的棋盘上,有一条蛇在棋盘上。从蛇头到蛇尾刚好是 。如下图是一合法方案。

现在你只知道某几个位置上的数,其他位置都不确定。请构造出任意一组合法的蛇形图。

保证数据有解。

输入格式

第一行一个数

接下来 行,每行 个数。

令第 行第 个数为 ,如果 ,则这一位不确定,否则这一位是

输出格式

输出一个合法方案。

样例

样例输入 #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

样例输出 #1

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

数据范围与提示

By Dzy
Thanks Milmon for spj