蛇形排列 在 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-