从1开始依次填写。设“笔”的坐标为(i,j),则一开始就是i=0,j=n-1,即第0行,第n-1列(行列的范围是0~n-1,没有第n列)。“笔”的移动轨迹是:下,下,下,左,左,左,上,上,上,右,右,下,下,左,上。总之,先是下,到不能填为止,然后是左,接着是上,最后是右。“不能填”是指再走就出界,或者再走就要走到以前填过的格子。如果把格子都初始化为0,就能很方便的加以判断。
样例输入:
3
样例输出:
7 8 1
6 9 2
5 4 3
模拟图:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int a[100][100];
int n,i,j,k;
scanf("%d",&n);