c语言怎样蛇形填充数组,#2019120700022 蛇形填充数组

\(Way1\)

#include

#include

#include

#include

using namespace std;

int a[21][21];

int n;

int main(){

memset(a,0,sizeof(a));

scanf("%d",&n);

int x=1,y=n;

a[x][y]=1;//一定要赋初值

int now=1;

while(now

while(x+1<=n&&!a[x+1][y]) a[++x][y]=++now;

while(y-1>=1&&!a[x][y-1]) a[x][--y]=++now;

while(x-1>=1&&!a[x-1][y]) a[--x][y]=++now;

while(y+1<=n&&!a[x][y+1]) a[x][++y]=++now;

//顺序不能乱

}

for(int i=1;i<=n;i++){

for(int j=1;j<=n;j++){

printf("%4d ",a[i][j]);

}

printf("\n");

}

return 0;

}

\(Way2\)

#include

#include

#include

#include

#include

using namespace std;

#define N 1010

int a[N][N];

int row,col,op=0,startRow,endRow,startCol,endCol;

int main( ){

cin>>row>>col;

for(int i=0;i

for(int j=0;j

scanf("%d",&a[i][j]);

}

}

startRow=0;startCol=0;

endRow=row-1;endCol=col-1;

for(op=0;op<4;op++){

while(startRow<=endRow&&startCol<=endCol){

//对于每个op都有方向和起始终止位置

if(op==0){

for(int j=startCol;j<=endCol;j++){

printf("%d\n",a[startRow][j]);

}

startRow++;

}

if(op==1){

for(int i=startRow;i<=endRow;i++){

printf("%d\n",a[i][endCol]);

}

endCol--;

}

if(op==2){

for(int j=endCol;j>=startCol;j--){

printf("%d\n",a[endRow][j]);

}

endRow--;

}

if(op==3){

for(int i=endRow;i>=startRow;i--){

printf("%d\n",a[i][startCol]);

}

startCol++;

}

op=(op+1)%4;

//使op在0,1,2,3之间循环

}

}

return 0;

}

原文：https://www.cnblogs.com/liuziwen0224/p/12000571.html