[蓝桥杯][2013年第四届真题]打印十字图
时间限制: 1Sec 内存限制: 128MB 提交: 110 解决: 82
题目描述 历届试题 打印十字图 时间限制:1.0s 内存限制:256.0MB
问题描述 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:
代码语言:javascript复制..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..
对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。
提示 请仔细观察样例,尤其要注意句点的数量和输出位置。
输入 一个正整数 n (n< 30) 表示要求打印图形的层数。 输出 对应包围层数的该标志。 样例输入 3 样例输出
代码语言:javascript复制..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..
思路:注意观察,然后通过 层次覆盖法;一层一层的叠加;从最外层(底层)开始;为达到十字效果,通过 两个行 列相反的矩阵覆盖叠加而成; 做完一个外十字 做下一个十字时 注意缩进 本题除 最外层不满足十字;其他各层’.‘与’$'区域均满足十字; 下面是图例
完成后大致是这个样子 蓝色部分代表 ‘ . ’ 红色部分 代表‘ $ ’
那么 我们是怎么得到的那 那么接下来 从最低层开始,最低层就是 一个矩阵,遍历一遍 就得到了 对吧。
接下来加上一层, 又是一个矩阵 只是不过左右两边各少了两个单位,对吧 在原数组上操作,红的代表 ‘$’ ,蓝的代表‘ . ’ 。没毛病吧
继续 再加一层,看到了吧,现在十字的最外边已经构造好了。
这里还有一个 小技巧 更正一下 这个十字矩阵实际是方阵,而图形关于对角线对称。见下图 那么假设 A的坐标 为(i,j), 那么 B 的坐标为(j,i)对不对 交换横纵坐标, 比如 A(1,4) 那么 B 就为(4,1)。 所以这两层可以一起操作。
继续 还没完。 如法炮制。红的代表 ‘$’ ,蓝的代表‘ . ’ 。然后就是重复叠上去就好了
AC 代码
代码语言:javascript复制 #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;
}