HDU2074 叠筐

最新推荐文章于 2019-07-10 12:52:49 发布

长风Qiu

最新推荐文章于 2019-07-10 12:52:49 发布

阅读量1.1k

点赞数

文章标签： HDU2074

本文链接：https://blog.csdn.net/chang_mu/article/details/38277941

版权

叠筐

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

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

  
  
   
    AAAAAAAAA 
ABBBBBBBBBA
ABAAAAAAABA
ABABBBBBABA
ABABAAABABA
ABABABABABA
ABABAAABABA
ABABBBBBABA
ABAAAAAAABA
ABBBBBBBBBA
 AAAAAAAAA 

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

这题必须要很细心而且要注意特殊数据，比如n=1时。

#include <stdio.h>
#define maxn 82

char map[maxn][maxn];

int main()
{
	int n, i, j, k, sign, len, ii, cas = 1;
	char ch[2];
	while(scanf("%d %c %c", &n, &ch[0], &ch[1]) != EOF){
		sign = ((n / 2) & 1);
		for(i = 0; i < n / 2; ++i, sign = !sign){
			len = n - i * 2;
			k = len - 1; j = i;
			while(k--) map[i][j++] = ch[sign];
			k = len - 1; ii = i;
			while(k--) map[ii++][j] = ch[sign];
			k = len - 1;
			while(k--) map[ii][j--] = ch[sign];
			k = len - 1;
			while(k--) map[ii--][j] = ch[sign];
		}
		map[n/2][n/2] = ch[0];
		if(n != 1)
  			map[0][0] = map[0][n-1] = map[n-1][0] = map[n-1][n-1] = ' ';
		if(cas++ != 1) printf("\n");
		for(i = 0; i < n; ++i){
			map[i][n] = '\0';
			printf("%s\n", map[i]);
		}
	}
	return 0;
}