HDUJ 2074 叠筐 模拟

叠筐

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12017    Accepted Submission(s): 3074

Problem Description

需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。

 

Input

输入是一个个的三元组，分别是，外筐尺寸n（n为满足0<n<80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符；

 

Output

输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。

 

Sample Input

  
  

   
   11 B A
5 @ W
  
  

 

Sample Output

  
  

   
    AAAAAAAAA 
ABBBBBBBBBA
ABAAAAAAABA
ABABBBBBABA
ABABAAABABA
ABABABABABA
ABABAAABABA
ABABBBBBABA
ABAAAAAAABA
ABBBBBBBBBA
 AAAAAAAAA 

 @@@ 
@WWW@
@W@W@
@WWW@
 @@@ 
  
  

 

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
	int n;
	char c1,c2,k=0;
	while(cin>>n)
	{
		cin>>c1>>c2;
		int i,j,m,p,q;
		char str[81][81];
		memset(str,0,sizeof(str));
		p=0;q=n-1;m=(n-1)/2;
		if(k++)   cout<<endl;

		if(n==1)
			cout<<c1<<endl;
		else
		{
			while(m<=q)
			{
				if((q-p+1)%4==3)
				{
					for(i=p;i<=q;i++)
						for(j=p;j<=q;j++)
							str[i][j]=c2;
					p++;q--;
				}
				else
				{
					for(i=p;i<=q;i++)
						for(j=p;j<=q;j++)
							str[i][j]=c1;
					p++;q--;
				}
			}

			str[0][0]=str[n-1][0]=str[0][n-1]=str[n-1][n-1]=' ';
			for(i=0;i<n;i++)
				cout<<str[i]<<endl;
		}
	}

	return 0;
}