1. 程式人生 > >POJ3752-- 字母旋轉游戲

POJ3752-- 字母旋轉游戲

給定兩個整數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

思路:暴力模擬。

注意事項

1. 上邊界一定要比下邊界小,左邊界一定要比右邊界小。

2.輸出格式為每個字母前有三個空格(PE了好多次才改對)

 

#include<stdio.h>
#include<iostream>

using namespace std;

char p[100][100];

int main()
{
	int m,n;
	scanf("%d%d",&m,&n);
	int s=0,x=m-1,z=0,y=n-1,i,j,count=0;
	
	for(i=0,j=0;count<m*n;)
	{		
		p[i][j]=65+count%26;	//為對應位置賦值,利用取餘運算實現迴圈賦值26個字母 
		count++;			//計數  作用: 退出條件   賦值     
		if(i==s&&j<y)
		{
			j++;
			if(j==y&&(s+1)<x) s++;
		}
		else if(j==y&&i<x)
		{
			i++;
			if(i==x&&(y-1)>z) y--;
		}
		else if(i==x&&j>z)
		{
			j--;
			if(j==z&&(x-1)>s) x--;
		}
		else if(j==z&&i>s)
		{
			i--;
			if(i==s&&(z+1)<y) z++;
		}
	}
	
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		{
			printf("   %c",p[i][j]);        //輸出格式為每個字母前面三個空格
		}
			printf("\n",p[i][j]);
	}
	return 0;
}