机试之模拟——HDU2074叠筐

机试之模拟——HDU2074叠筐

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2074

题目

叠筐
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 31437    Accepted Submission(s): 8278


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@
 @@@ 
 

代码

//HDU2074叠筐 
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char matrix[85][85];
int main(){
    char in,out;
    int n;
    bool firstCase = true;//是否为第一个输入 
    while(cin>>n>>in>>out){
    	if(firstCase){
    		firstCase = false;
		}else{
			cout<<endl;
		}
    	for(int i = 0; i <= n / 2;++i){
    		int j = n - 1 - i;
    		char c;
			if((n / 2 - i) % 2 == 0){
    			c =  in;
			}else{
				c = out;
			}
			int length = n - 2 * i;
			for(int k = 0;k < length;++k){
				matrix[i][i + k] = c;//当前正方形最上一行 
				matrix[i + k][i] = c;//当前正方形最左一列
				matrix[j][j - k] = c;//当前正方形最下一行
				matrix[j - k][j] = c;//当前正方形最右一列 
			}
		}
		if(n > 1){//边界，当只有一行字符时，不需要磨平四角 
			matrix[0][0] = matrix[0][n-1] = matrix[n-1][0] = matrix[n-1][n-1] = ' ';//磨平四角 
		}
		
		for(int i = 0;i < n;++i){
			for(int j = 0;j < n;++j){
				cout<<matrix[i][j];
			}
			cout<<endl;
		}
	
	}
    return 0;
}