poj 3752 字母旋转游戏

字母旋转游戏

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 7890		Accepted: 2983

Description

给定两个整数M，N，生成一个M*N的矩阵，矩阵中元素取值为A至Z的26个字母中的一个，A在左上角，其余各数按顺时针方向旋转前进，依次递增放置，当超过26时又从A开始填充。例如，当M=5，N=8时，矩阵中的内容如下：

   A   B   C   D   E   F   G   H

   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J

   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L

Input

M为行数，N为列数，其中M，N都为大于0的整数。

Output

分行输出相应的结果

Sample Input

4 9

Sample Output

   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
   U   J   I   H   G   F   E   D   K
   T   S   R   Q   P   O   N   M   L

Source

 

 

分析：

模拟

#include<iostream>
#include<queue>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
char map[1005][1005],c[26]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
int main(){
    int m,n;
    cin>>m>>n;
    int i,j,x=1,y=0;
    memset(map,'0',sizeof(map));
    int sum=m*n;
    //cout<<m<<' '<<n<<endl;
    i=0;
    for(;i<sum;){
        while(y+1<=n&&map[x][y+1]=='0'){
            y++;
            //cout<<"i: "<<i<<endl;
            map[x][y]=c[i%26];
            i++;
        }
    //    cout<<1<<endl;
        while(x+1<=m&&map[x+1][y]=='0'){
            x++;
            //i++;
            //cout<<"i: "<<i<<endl;
            map[x][y]=c[i%26];
            i++;
        }
    //    cout<<2<<endl;
        while(y-1>0&&map[x][y-1]=='0'){
            y--;
            //i++;
    //        cout<<"i: "<<i<<endl;
            map[x][y]=c[i%26];
            i++;
        }
    //    cout<<3<<endl;
        while(x-1>0&&map[x-1][y]=='0'){
            x--;
            //i++;
    //        cout<<"i: "<<i<<endl;
            map[x][y]=c[i%26];
            i++;
        }
    //    cout<<4<<endl;
    }
    //cout<<m<<' '<<n<<endl;
    for(i=1;i<=m;i++){
        for(j=1;j<=n;j++){
            cout<<"   "<<map[i][j];
                  //A   B   C   D   E   F   G   H   
        }
        cout<<endl;
    }
    return 0;
}