NUC1422 字母旋转游戏【水题】
字母旋转游戏
时间限制: 1000ms 内存限制: 65535KB
通过次数: 2总提交次数: 5
问题描述
给定两个整数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
输入描述
M为行数,N为列数,其中M,N都为大于0的整数。
输出描述
分行输出相应的结果
样例输入
4 9
样例输出
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
来源
POJ
问题分析:(略)
这个问题和《POJ3752 字母旋转游戏【水题】》是同一个问题,代码拿过来用就AC了。
程序说明:参见参考链接。
参考链接:POJ3752 字母旋转游戏【水题】
题记:程序做多了,不定哪天遇见似曾相识的。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; }