POJ3752 字母旋转游戏【水题】

字母旋转游戏 Time Limit: 1000MS Memory Limit: 65536KTotal 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; }