SDUT 2254 字母螺旋方阵（递归）

与之前做过的螺旋矩阵不同之处在于，n*m的矩阵，并且是在A-Z之间不停循环的问题。注意控制好边界如递归条件一直在l<=r&&up<=down 和tmp==cnt

#include <iostream>
#include <cstring>
#include<cmath>
#include<cstdio>
using namespace std;

int cnt;

int a[1100][1100];
int n,m;
void so(int up,int down,int l,int r,int s,int tmp)
{
int i;
if(l<=r&&up<=down)
{
for(i=l; i<=r; i++)
{
tmp++;
++s;
if(s==27)
s=1;
a[up][i]=s;
if(tmp==cnt)
{
for(int x=1; x<=n; x++)
{
for(int y=1; y<=m; y++)
{
int k=a[x][y];
printf(" %c",64+k);

}
cout<<endl;
}
return ;
}

}

for(i=up+1; i<down; i++)
{
tmp++;
++s;
if(s==27)
s=1;
a[i][r]=s;
if(tmp==cnt)
{
// s=0;
for(int x=1; x<=n; x++)
{
for(int y=1; y<=m; y++)
{
int k=a[x][y];
printf(" %c",64+k);
}
cout<<endl;
}
return ;
}
}
for(i=r; i>=l; --i)
{
tmp++;
++s;
if(s==27)
s=1;
a[down][i]=s;
if(tmp==cnt)
{

for(int x=1; x<=n; x++)
{
for(int y=1; y<=m; y++)
{
int k=a[x][y];
printf(" %c",64+k);
}
cout<<endl;
}
return ;
}
}
for(i=down-1; i>up; --i)
{
tmp++;
++s;
if(s==27)
s=1;
a[i][l]=s;
if(tmp==cnt)
{
s=0;
for(int x=1; x<=n; x++)
{
for(int y=1; y<=m; y++)
{
int k=a[x][y];
printf(" %c",64+k);
}
cout<<endl;
}
return ;
}
}
so(up+1,down-1,l+1,r-1,s,tmp);
}
else
{
for(i=1; i<=n; i++)
{
for(int j=1; j<=m; j++)
{
int k=a[i][j];
printf(" %c",65+k);
}
cout<<endl;
}
}
}

int main()
{
int i,j,k;
while(~scanf("%d%d",&n,&m))
{
cnt=n*m;
so(1,n,1,m,0,0);
}
return 0;
}