poj 3752字母旋转游戏_poj3752 java-优快云博客

本文介绍了POJ 3752这个编程题目，讲解了输入输出格式以及样例输入输出，适合熟悉C语言的程序员进行游戏逻辑的编程练习。

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

思路：

模拟，控制好变向条件即可。同时注意输出格式，同行字母间隔三个空格，最后不输出空格，开始处需要空格。

代码：

/*
 * 3752.cpp
 *
 *  Created on: 2011-6-15
 *      Author: Terry
 */
#include <iostream>
#include <cstdio>
#include <string>
#include <queue>
#include <stack>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cmath>
using namespace std;

#define REP(i, n) for(int i=0; i<(n); ++i)
#define FOR(i, a, b) for(int i = (a); i<=(b); ++i)
#define FORD(i, a, b) for(int i = (a); i >= (b); --i)
#define FILL(a, b) memset(a, b, sizeof(a))

typedef long long ll;
typedef long double ld;
typedef vector<int> VI;
typedef vector<string> VS;

const int MAX = 11;
const int INF = 0x7f7f7f7f;
const int mod = 26;
int n,m;
char w[29] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
char map[1001][1001];
bool vis[1001][1001];

void print()
{
	int c = 0,i=0,j=-1;
	while(true)
	{
		if(j<n-1 && vis[i][j+1] == 0)
		{
			for(; j<n-1;)
			{
				map[i][++j] = w[c%mod];
				vis[i][j] = true;
				c++;
				if(vis[i][j+1])
					break;
			}
		}
		else if(i<m-1 && vis[i+1][j] == 0)
		{
			for(; i<m-1;)
			{

				map[++i][j] = w[c%mod];
				vis[i][j] = true;
				c++;
				if(vis[i+1][j])
					break;
			}
		}
		else if(j>0 && vis[i][j-1] == 0)
		{
			for(; j>0;)
			{
				map[i][--j] = w[c%mod];
				vis[i][j] = true;
				c++;
				if(vis[i][j-1])
					break;
			}
		}
		else if(i>0 && vis[i-1][j]==0)
		{
			for(; i >0;)
			{
				map[--i][j] = w[c%mod];
				vis[i][j] = true;
				c++;
				if(vis[i-1][j])
					break;
			}
		}
		if(c>=m*n)
			break;
	}
	REP(i,m)
	{
		REP(j, n)
		{
			printf("   %c", map[i][j]);
		}
		printf("/n");
	}
}

int main(void)
{
	scanf("%d %d",&m, &n);
	print();
	return 0;
}