/*
思路:
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;
}
11届蓝桥杯省赛模拟题c++输出螺旋数组
最新推荐文章于 2022-04-04 00:54:37 发布