POJ3752 字母旋转游戏【水题】

字母旋转游戏

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 8574		Accepted: 3236

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

问题链接：POJ3752 字母旋转游戏。

问题描述：参见上文。

问题分析：

  直接模拟，需要解决二维数组遍历和下标计算。对于输入的m和n，不知道其范围，需要一个动态的存储。

程序说明：

  使用vector实现一个动态的二维数组matrix[][]，是一个非常有效的做法。定义数组的代码中包含了数组的初始化。

  计算下一个字符，计算下一个坐标的逻辑是套路。

  还需要注意的是，按照题意需要输出3个空格来隔开字母，不然就会出现格式错误。

AC的C++语言程序如下：

/* POJ3752 字母旋转游戏 */

#include <iostream>
#include <vector>

using namespace std;

const int ARROWS = 4;
const int RIGHT = 0;
const int DOWN = 1;
const int LEFT = 2;
const int UP = 3;

int main()
{
int m, n;

// 输入数据
cin >> m >> n;

vector<vector<char> > matrix(m, vector<char>(n, ' '));

// 填充处理
int arrow = RIGHT, row = 0, col = 0;
char c = 'A';
for(int i=1; i<=m*n; i++) {
matrix[row][col] = c;

// 计算下一个字母
if(++c > 'Z')
c = 'A';

// 计算下一个位置
if(arrow == RIGHT) {
if(col + 1 == n) {
row++;
arrow = (arrow + 1) % ARROWS;
} else if(matrix[row][col+1] != ' ') {
row++;
arrow = (arrow + 1) % ARROWS;
} else
col++;
} else if(arrow == DOWN) {
if(row + 1 == m) {
col--;
arrow = (arrow + 1) % ARROWS;
} else if(matrix[row+1][col] != ' ') {
col--;
arrow = (arrow + 1) % ARROWS;
} else
row++;
} else if(arrow == LEFT) {
if(col == 0) {
row--;
arrow = (arrow + 1) % ARROWS;
} else if(matrix[row][col-1] != ' ') {
row--;
arrow = (arrow + 1) % ARROWS;
} else
col--;
} else if(arrow == UP) {
if(row == 0) {
col++;
arrow = (arrow + 1) % ARROWS;
} else if(matrix[row-1][col] != ' ') {
col++;
arrow = (arrow + 1) % ARROWS;
} else
row--;
}
}

// 输出结果
for(int i=0; i<m; i++) {
for(int j=0; j<n; j++)
cout << "   " << matrix[i][j];
cout << endl;
}

return 0;
}