SDUT 2254 헬리컬 배열(반복)
3033 단어 귀속
#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;
}