11届蓝桥杯省赛模拟题c++输出螺旋数组

/*
	思路：
	i用来记录行号，step用来记录列号
	d:从下向上的结束标志
	r:从左到右的结束标志
	u:从上到下的结束标志
	l:从右到左的结束标志
	利用switch——case判断上下左右，向数组里填入数字，每填完一行(列)
	都要给一个对应标志-1，
	注意：for循环结束后；里面使循环结束的标志会+1(-1)，为防止影响到下一步
	操作要对应的-1(+1)；。。。。我就是因为没有注意到这个才导致浪费了很多时间
	(┬＿┬)。。。。。。。
	至于 W S A D就是游戏的移动键哈哈哈哈
*/
#include<bits/stdc++.h>
using namespace std;
int Max=100;
int main() {
    int n,m;
    cin>>n>>m;
    //n=6,m=4;
    int Max1=n,Max2=m;
    int a[Max1][Max2];
    int flag=1;
    char str='D';
    int d=0,r=m,l=0,u=n;
    int step=0,i=0,num=1;
    while(flag){
            if(num>n*m)    break;
        switch(str){
    case 'D':
        for(;step<r;++step){
            a[i][step]=num;
            num++;
        }
        d++;
        i++;
        step=step-1;
        str='S';

        break;

    case 'S':
        for(;i<u;++i){
            a[i][step]=num;
            num++;
        }
        r--;
        i--;
        step--;
        str='A';
        break;

    case 'A':
        for(;step>=l;--step){
            a[i][step]=num++;
        }
        step++;
        i--;
        str='W';
        u--;

        break;
    case 'W':
        for(;i>=d;--i){
            a[i][step]=num++;
        }
        str='D';
        l++;
        step++;
        i++;
        break;

        default: break;
    }

    }
   for(int q=0;q<n;q++){
    for(int w=0;w<m;w++){
            cout<<a[q][w]<<"\t";
        }
        printf("\n");
   }

    return 0;

}