再 n x n 方阵里填入1,2,···,n x n,要求填成蛇形。例如,n = 4 时方阵为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
上面方阵中,多余的空格只是为了便于观察规律,不必严格输出。n <= 8。
分析:我们可以用二维数组来储存题目中的矩阵,我们一般在进行数组声明时都会设的比题目要求大一点,这里我们可以成"int a[50][50]"。我们数组升序是按蛇形升序,即从a[0][49]开始,到a[49][49]结束,再向左开始升序即从a[49][49]开始,到a[49][0]结束···所以我们需要判断这个拐点的条件。这里我们需要特别注意一个点就是要判断下一个数是否已经填充过数字了,这个我们怎么判断呢?我们如果将数组里所有的数初始化为0(可以直接用<string.h>中的memset实现,不需要去遍历数组),就可以很轻松的判断下一个数是否已被填充形似"a[x+1][y]==0"就可以了。
C语言代码如下:
#include<stdio.h>
#include<string.h>
#define maxn 50
int a[maxn][maxn];
int main(){
int n = 0, num = 1;
int x = 0;
scanf("%d", &n);
int y = n - 1;
memset(a, 0, sizeof(a));
a[x][y] = num;
while(num < n * n){
while(x < n-1 && a[x+1][y] == 0) a[++x][y] = ++num;
while(y > 0 && a[x][y-1] == 0) a[x][--y] = ++num;
while(x > 0 && a[x-1][y] == 0) a[--x][y] = ++num;
while(y < n-1 && a[x][y+1] == 0) a[x][++y] = ++num;
}
for(x = 0;x < n;x++){
for(y = 0;y < n;y++){
printf("%5d", a[x][y]);
}
printf("\n");
}
return 0;
}
可以想一下我们这里为什么都是用的是++x,++num而不是x++。
因为++x是先让x+1再进行计算,而x++是计算之后再进行x+1.
C++的解法就暂时不写了,因为C++我还没有太熟练不能利用STL来解题,就算是写C++也只是改一下输入输出的形式没什么意义等之后再补上C++的解法吧,之后的题也是这样就不做说明了。