pku 3752 字母旋转游戏 解题报告

 

字母旋转游戏

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3837 Accepted: 1366

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

/**  http://acm.pku.edu.cn/JudgeOnline/problem?id=3752*//**  这道题我用一个很另类的思路，让字母按照蛇形的路径行走，遇到不为空的地方就顺时针转弯。  然后，在map的四个地方放上'#'标记为不可放置字母；这样整个过程就被简单化处理了*/#include <iostream>using namespace std;char map[100][100];int n,m;int dir; // right:0  down:1  left:2 up:3void getMap(){dir = 0;int N = n * m;int i = 1, j = 1;int c = 0;memset(map,sizeof(map),0);map[1][m+1] = '#';map[n+1][m] = '#';map[n][0] = '#';map[0][0] = '#';while (N > 0) {if(dir == 0) {while(map[i][j] == NULL) {map[i][j++] = (char)('A' + c);N--;c= (c+1) % 26;}i++;j--;  } else if(dir == 1) {while(map[i][j] == NULL) {map[i++][j] = (char)('A' + c);N--;c= (c+1) % 26;}i--;j--;} else if(dir == 2) {while(map[i][j] == NULL) {map[i][j--] = (char)('A' + c);N--;c= (c+1) % 26;}i--;j++;  } else if(dir == 3) {while(map[i][j] == NULL) {map[i--][j] = (char)('A' + c);N--;c= (c+1) % 26;}i++;j++;}dir = (dir + 1) % 4;}}void output(){int i,j;for(i =1; i <= n; i++) {for(j = 1; j <= m; j++)printf("   %c",map[i][j]);printf("/n");}}int main(){while(scanf("%d %d",&n, &m) != EOF) {getMap();output();}return 0;}