SDUT 2254 헬리컬 배열(반복)

3033 단어 귀속
이전에 했던 나선 매트릭스와 다른 점은 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;
}

좋은 웹페이지 즐겨찾기