[蓝桥杯][2013年第四届真题]打印十字图

时间限制: 1Sec 内存限制: 128MB 提交: 110 解决: 82

题目描述
历届试题 打印十字图
时间限制：1.0s 内存限制：256.0MB

问题描述
小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：

..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..

对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。

提示
请仔细观察样例，尤其要注意句点的数量和输出位置。

输入
一个正整数 n (n< 30) 表示要求打印图形的层数。
输出
对应包围层数的该标志。
样例输入
3
样例输出

..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..

思路：注意观察，然后通过 层次覆盖法；一层一层的叠加；从最外层（底层）开始；为达到十字效果，通过 两个行 列相反的矩阵覆盖叠加而成； 做完一个外十字 做下一个十字时 注意缩进 本题除 最外层不满足十字；其他各层’.‘与’$'区域均满足十字； 下面是图例

完成后大致是这个样子 蓝色部分代表 ‘ . ’ 红色部分 代表‘ $ ’

那么 我们是怎么得到的那 那么接下来 从最低层开始，最低层就是 一个矩阵，遍历一遍 就得到了 对吧。

接下来加上一层， 又是一个矩阵 只是不过左右两边各少了两个单位，对吧 在原数组上操作，红的代表 ‘$’ ，蓝的代表‘ . ’ 。没毛病吧

继续 再加一层，看到了吧，现在十字的最外边已经构造好了。

这里还有一个 小技巧 更正一下 这个十字矩阵实际是方阵，而图形关于对角线对称。见下图
那么假设 A的坐标 为（i,j）, 那么 B 的坐标为（j,i）对不对 交换横纵坐标，
比如 A(1,4) 那么 B 就为（4，1）。 所以这两层可以一起操作。

继续 还没完。 如法炮制。红的代表 ‘$’ ，蓝的代表‘ . ’ 。然后就是重复叠上去就好了

AC 代码

 #include<stdio.h>
 void f(int n) {
 	int i,j,t,k;  t=n+1; n=n*4+5;//根据规律算出输出矩阵实际 行 列大小 
 	char a[130][130];
 	for(i=1;i<=n;i++)//最外层 
 	for(j=1;j<=n;j++)
 	   a[i][j]='.';
 	   for(k=1;k<=t;k++) {//十字层数 K代表那一层
	 	   	for(i=1+2*k;i<=n-2*k;i++)//'$'区域十字合成 
	 	   	 for(j=1+2*k-2;j<=n-(2*k-2);j++)//左右（上下）两边少两个单位
	 	   	      a[i][j]='$',a[j][i]='$';//对称性质 
	 	   	for(i=1+2*k+1;i<=n-(2*k+1);i++)//'.'区域十字合成 
	 	   	 for(j=1+2*k-1;j<=n-(2*k-1);j++) //只比上一层缩水一个单位（仔细观察） 
	 	   	     a[i][j]='.', a[j][i]='.'; //对称性质 
		}
 	   for(i=1;i<=n;i++) {//打印十字图像 
 	   	for(j=1;j<=n;j++)printf("%c",a[i][j]);
 	         printf("\n");
		}
 }
int main(){
    int n;
      scanf("%d",&n);
   f(n);
 return 0;
}