step1_入门_ACM基础训练 字母旋转游戏

字母旋转游戏  

 http://poj.org/problem?id=3752

 

解题思路：

先分析再AC才是最快的解题节奏啊！

对于第i(0-c-1)层，我们可以知道当前层个数，当前层数的起始位置（i,i）-> (i,n-i-1)->(!,n-i-1)->(m-i-1,i)->(i+1,i)

代码

#include<iostream>
#include<set>
using namespace std;
int m,n;
int a[1000][1000];
int start=0;
int main(){
	cin>>m>>n;//m是行数 
	int c=m<n?m:n;
	if(c%2==0)c/=2;
	else c=c/2+1;
	for(int i=0;i<c;i++){
		for(int j=i;j<n-i;j++){
			a[i][j]=start++;
			start%=26;			
		}
		for(int j=i+1;j<m-i;j++){
			a[j][n-i-1]=start++;
			start%=26;			
		}
		if(m-i-1-i!=0)
		for(int j=n-i-2;j>=i;j--){
			a[m-i-1][j]=start++;
			start%=26;			
		}
		for(int j=m-i-2;j>=i+1;j--){
			a[j][i]=start++;
			start%=26;			
		}
	}
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			char c='A'+a[i][j];
			cout<<"   "<<c;
		}cout<<endl;
	}
	
}