*蛇形排列

蛇形排列

在 nXn 方阵里填入 1，2，… , nXn, 要求填成蛇形。例如，n =4时方阵为：

10 11 12 1
 9 16 13 2
 8 15 14 3
 7  6  5 4

n<=8。

【分析】类比数学中的矩阵，可以用一个二维数组来储存题目中的方阵。只需声明一个“int a[maxn][maxn]”,就可以获得一个maxn X maxn的方阵。

从1开始依次填写。设“笔”的坐标为(x,y),则一开始x=0,y=n-1,即第一行，第n-1列，（行列的范围为0~n-1）。“笔”的移动轨迹是：下下下左左左上上上右右下下左上。总之，先是下，到不能填为止(这是个约束条件)，然后是左，然后是上，最后是右。不能填就是再走就出界，或者再走就走到已经填过的格子。

先把所有的格子初始化为0。

#include <bits/stdc++.h>
using namespace std;
#define maxn 20 //定义一个常量最后不要加分号
int a[maxn][maxn];
int main()
{
    int n,x,y,tot;//x,y代表这个方阵元素的坐标
    cin >> n;
    int a[n][n];
    memset(a,0,sizeof(a));//把a这个数组中的元素都初始化为0
    tot = a[x=0][y=n-1] = 1;//tot初始化为1，通过++t，增大t，每个格子按移动的顺序依次变为2，3.....n*n;