在n×n方阵里填入1,2,3,…,n×n,要求填成蛇形。例如n=4时方阵为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
其中,n≤20。
输入n。
输出题述方阵。n行,每行各数之间用一个空格隔开。
3
7 8 1 6 9 2 5 4 3
4
10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4
提示:建立二维数组,确定起始数1的位置,循环往下、循环往左、循环往上、循环往右,直到填完所有的数。每次往下、左、上、右的循环边界是:①下一个位置未超出边界;②下一个位置未填过数。