poj 3752字母旋转游戏

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

思路：

模拟，控制好变向条件即可。同时注意输出格式，同行字母间隔三个空格，最后不输出空格，开始处需要空格。

代码：

/* * 3752.cpp * *  Created on: 2011-6-15 *      Author: Terry */#include <iostream>#include <cstdio>#include <string>#include <queue>#include <stack>#include <algorithm>#include <cstring>#include <vector>#include <cmath>using namespace std;#define REP(i, n) for(int i=0; i<(n); ++i)#define FOR(i, a, b) for(int i = (a); i<=(b); ++i)#define FORD(i, a, b) for(int i = (a); i >= (b); --i)#define FILL(a, b) memset(a, b, sizeof(a))typedef long long ll;typedef long double ld;typedef vector<int> VI;typedef vector<string> VS;const int MAX = 11;const int INF = 0x7f7f7f7f;const int mod = 26;int n,m;char w[29] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";char map[1001][1001];bool vis[1001][1001];void print(){int c = 0,i=0,j=-1;while(true){if(j<n-1 && vis[i][j+1] == 0){for(; j<n-1;){map[i][++j] = w[c%mod];vis[i][j] = true;c++;if(vis[i][j+1])break;}}else if(i<m-1 && vis[i+1][j] == 0){for(; i<m-1;){map[++i][j] = w[c%mod];vis[i][j] = true;c++;if(vis[i+1][j])break;}}else if(j>0 && vis[i][j-1] == 0){for(; j>0;){map[i][--j] = w[c%mod];vis[i][j] = true;c++;if(vis[i][j-1])break;}}else if(i>0 && vis[i-1][j]==0){for(; i >0;){map[--i][j] = w[c%mod];vis[i][j] = true;c++;if(vis[i-1][j])break;}}if(c>=m*n)break;}REP(i,m){REP(j, n){printf("   %c", map[i][j]);}printf("/n");}}int main(void){scanf("%d %d",&m, &n);print();return 0;}