当前位置: 代码迷 >> 综合 >> (模拟)螺旋方阵?(25?分)
  详细解决方案

(模拟)螺旋方阵?(25?分)

热度:26   发布时间:2023-11-02 19:15:39.0

螺旋方阵 (25 分)

所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

输入格式:

输入在一行中给出一个正整数N(<10)。

输出格式:

输出N×N的螺旋方阵。每行N个数字,每个数字占3位。

输入样例:

5

输出样例:

  1  2  3  4  516 17 18 19  615 24 25 20  714 23 22 21  813 12 11 10  9

题解:模拟,但是在做的时候就想到了以前做的一道题——2254字母旋转方阵,然而忘记怎么做的了,重新思考,重新模拟。

比赛时的代码:

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;
const int maxn=25;
int mp[maxn][maxn];int main(){int N,n,cnt=0,x,y,L;scanf("%d",&N);n=N,L=1;while(cnt<N*N){x=L;y=L;while(cnt<N*N){  //r//printf("x=%d,y=%d,n=%d,L=%d 111\n",x,y,n,L);mp[x][y]=++cnt;if(y<n) y++;else break;}x++;while(cnt<N*N){  //d//printf("x=%d,y=%d,n=%d,L=%d,,22\n",x,y,n,L);mp[x][y]=++cnt;if(x<n) x++;else break;}y--;while(cnt<N*N){  //l//printf("x=%d,y=%d,n=%d,L=%d,,33\n",x,y,n,L);mp[x][y]=++cnt;if(y>L) y--;else break;}x--;while(cnt<N*N){  //u//printf("x=%d,y=%d,n=%d,L=%d,,44\n",x,y,n,L);mp[x][y]=++cnt;if(x>L+1) x--;else break;}L++;n--;}for(int i=1;i<=N;i++){for(int j=1;j<=N;j++){printf("%3d",mp[i][j]);}printf("\n");}return 0;
}

思路清晰的简洁版(加个标志,就会简洁很多):

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=25;
int mp[maxn][maxn];int main(){int N,cnt=0,x=1,y=0;scanf("%d",&N);memset(mp,0,sizeof(mp));while(cnt<N*N){while(mp[x][y+1]==0&&y<N){  //rmp[x][++y]=++cnt;}while(mp[x+1][y]==0&&x<N){  //dmp[++x][y]=++cnt;}while(mp[x][y-1]==0&&y>1){  //lmp[x][--y]=++cnt;}while(mp[x-1][y]==0&&x>1){  //ump[--x][y]=++cnt;}}for(int i=1;i<=N;i++){for(int j=1;j<=N;j++){printf("%3d",mp[i][j]);}printf("\n");}return 0;
}

 

  相关解决方案