1607: 淘气的小明

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:54 解决:32

题目描述

小明比较调皮,走路的时候经常不会规规矩矩走,喜欢绕来绕去,他比较喜欢的一种走路方式是按照“之”字型走路,如下图:

现在请你编程求出小明走路的路线

如上图,则输出:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

输入

输入有若干组数据,每组数据第一行为一整数n,代表下面输出一个n*n的二维数组。

输出

对每组数据输出对应的路线。 

样例输入 复制

4
0 1 5 6
2 4 7 12
3 8 11 13
9 10 14 15
4
2 3 8 9
6 8 4 3
12 46 9 2
11 15 88 99

样例输出 复制

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
2 3 6 12 8 8 9 4 46 11 15 9 3 2 88 99

提示

From:http://218.5.241.13:8060/oj