蛇形填阵
将1~nn填入一个nn的矩阵中,并要求成为蛇形。蛇形即是从右上角开始向下,向左,向上,向右,循环填入数字。 比如n=5时矩阵为:
13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5Input:
输入有多行,每行为一个整数n(1<=n<=50),每组答案用空行隔开。
Output:
输出一个n*n的矩阵,n行n列每个数字用一个空格隔开,不能有多余空格
思路:注意蛇形矩阵的顺序和输出格式,循环录入,按格式输出即可。
#include<stdio.h>
#include<string.h>//memset在里面
int main() {
int n;
while(scanf("%d",&n)!=EOF) {
int a[n][n];
memset(a,0,sizeof(a));
int i,j;
int num=1;//从一开始
i=0,j=n-1;
a[i][j]=1;//最右上角元素
while(num<n*n){
//外层循环,==0表示还未输出数据
while(i<n-1&&a[i+1][j]==0){
//下移
a[++i][j]=++num;
}
while(j>0&&a[i][j-1]==0){
//左移
a[i][--j]=++num;
}
while(i>0&&a[i-1][j]==0){
//上移
a[--i][j]=++num;
}
while(j<n-1&&a[i][j+1]==0){
//右移
a[i][++j]=++num;
}
}
for(i=0;i<n;i++){
for(j=0;j<n-1;j++){
printf("%d ",a[i][j]);
}
printf("%d\n",a[i][j]);
}
printf("\n");
}
return 0;
}