螺旋矩阵实现

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace std;

int a[1005][1005];
int n, m;
int r, c;
typedef struct{
	int i, j;
	int cur;
	int dir;	//1→2↓3←4↑ 
}node;
queue<node> q;
void bfs(){
	while (q.size()){
		q.pop();
	}
	node t;
	t.i=1, t.j=1;
	t.cur=1;
	t.dir=1;
	a[1][1]=1;
	q.push(t);
	while (q.size()){
		t = q.front();
		q.pop();
		if (t.cur==n*m){
			continue;
		}
		if (t.dir==1){
			if (a[t.i][t.j+1]==0 && t.j+1<=m){
				node tt;
				tt.i=t.i, tt.j=t.j+1;
				tt.cur=t.cur+1;
				tt.dir=t.dir;
				a[tt.i][tt.j]=tt.cur;
				q.push(tt);
			}else{
				node tt;
				tt.i=t.i+1;
				tt.j=t.j;
				tt.cur=t.cur+1;
				tt.dir=2;
				a[tt.i][tt.j]=tt.cur;
				q.push(tt);
			}
		}else if (t.dir==2){
			if (a[t.i+1][t.j]==0 && t.i+1<=n){
				node tt;
				tt.i=t.i+1, tt.j=t.j;
				tt.cur=t.cur+1;
				tt.dir=t.dir;
				a[tt.i][tt.j]=tt.cur;
				q.push(tt); 
			}else{
				node tt;
				tt.i=t.i, tt.j=t.j-1;
				tt.cur=t.cur+1;
				tt.dir=3;
				a[tt.i][tt.j]=tt.cur;
				q.push(tt);
			}
		}else if (t.dir==3){
			if (a[t.i][t.j-1]==0 && t.j-1>=1){
				node tt;
				tt.i=t.i, tt.j=t.j-1;
				tt.cur=t.cur+1;
				tt.dir=3;
				a[tt.i][tt.j]=tt.cur;
				q.push(tt); 
			}else{
				node tt;
				tt.i=t.i-1, tt.j=t.j;
				tt.cur=t.cur+1;
				tt.dir=4;
				a[tt.i][tt.j]=tt.cur;
				q.push(tt);
			}
		}else if (t.dir==4){
			if (a[t.i-1][t.j]==0 && t.i-1>=1){
				node tt;
				tt.i=t.i-1, tt.j=t.j;
				tt.cur=t.cur+1;
				tt.dir=4;
				a[tt.i][tt.j]=tt.cur;
				q.push(tt);
			}else{
				node tt;
				tt.i=t.i;
				tt.j=t.j+1;
				tt.cur=t.cur+1;
				tt.dir=1;
				a[tt.i][tt.j]=tt.cur;
				q.push(tt);
			}
		}
	}
}
int main(){
	scanf("%d%d", &n, &m);
	//scanf("%d%d", &r, &c);
	memset(a, 0, sizeof(a));
	bfs();
	for (int i=1; i<=n; i++){
		for (int j=1; j<=m; j++){
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}
	//printf("%d", a[r][c]);
	return 0;
}

#include <iostream>
#include <cstring>
using namespace std;
int store[1005][1005];
int main() {
    // n为行数，m列数
    // r为输出的行，c为输出的列
    int n, m;
    cin>>n>>m;
    
    // 所有置为0
    memset(store,0, sizeof(store));
    // 总数
    int sum = n * m;
    int row = 0, col = 0, cnt = 1;
    store[row][col] = 1;
    while(cnt < sum)
    {
        // 向右走，直到走到头或者下一个已经走过
        while(col + 1 < m && !store[row][col+1])
            store[row][++col] = ++cnt;
        // 向下走，直到走到头或者下一个已经走过
        while(row + 1 < n && !store[row+1][col])
            store[++row][col] = ++cnt;
        // 向左走，直到走到头或者下一个已经走过
        while(col - 1 >= 0 && !store[row][col-1])
            store[row][--col] = ++cnt;
        // 向上走，直到走到头或者下一个已经走过
        while(row - 1 >= 0 && !store[row-1][col])
            store[--row][col] = ++cnt;
    }
    for (int i=0; i<n; i++){
    	for (int j=0; j<=m; j++){
    		printf("%3d", store[i][j]);
		}
		printf("\n"); 
	}
    return 0;
}