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;
}