螺旋方阵 (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;
}