问题链接: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;
}