蓝桥杯 历届试题 打印十字图(C语言,因为我还不会C++)

题目

问题描述

小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:

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

输入格式

一个正整数 n (n<30) 表示要求打印图形的层数。

输出格式

对应包围层数的该标志。

样例输入1

1

样例输出1

样例输入2

3

样例输出2

提示

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

正文:

白的说,虽然看着那一圈圈的很好看,似乎有某种规律,然而我也不知道怎么下手,(下图为添加空格之后的图案)

在看了另一位博主的文章之后,他是用的分八块儿输出(将1/8的图经过旋转和对称,可以得到所求的图),不过我不喜欢这种方式,我更喜欢一步到位将其搞定。所以联系图形的特点,再经过一番思考之后,我有了如下这个方法。

思路:就像题目里说的(要求打印十字图形的层数),而上边的图里面也能看出这是非常有规律,一层一层的,0层($)和2层($)之间的1层(.)全是与之不同的符号(即:每两层之间都被另一种符号填满)。观察到这个特点之后,想到遍历0层的符号($)将每一个'$'周围的符号(8个)凡不是'$'的全部变成' . ',将这些变成' . '的坐标记录下来,待0层遍历完后,再遍历记录下来的这一层,依次类推。

核心:直接建立0层的十字,然后遍历0层的每一个符号,周围八个符号中,凡不是自己人(数组中表示为\0),使之为相反的符号(这里 . 和 $ 相反),记录每一层的每个点,一层遍历完之后再遍历下一层。

代码:(按照函数执行顺序查看)

#include <stdio.h>
 <stdio.h>
char ch[250][250] = { '\0' };	
 ch[250][250] = { '\0' };	
int sit[1000][2],move[8][2] = { {0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1},{-1,0},{1,0} },M; sit[1000][2],move[8][2] = { {0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1},{-1,0},{1,0} },M;
			//move数组用来进行对符号周围的坐标(上、下、左、右、左上、左下、右上、右下)的遍历
void g(int n){	if (n == 0 || n == 500)return;	
        int t1,t2,j,i;	
        char tc;
        if (n < 500) { t1 = 0; t2 = 500;  }		//sit数组只有一个,接连的两次遍历结果不能都往sit的开始
                else { t1 = 500; t2 = 0;  }			//所以分为0开始和500开始的两部分
	for (i = t1; i < n; i++) {			//还有一些好处请自行体会	
             if (ch[sit[i][0]][sit[i][1]] == '$')tc = '.';		//临时的tc,当中间是 $ 时,tc 就是 .	
             else tc = '$';
              for (j = 0; j < 8; j++) {		//向八个方向遍历
                 int x = sit[i][0] + move[j][0], y = sit[i][1] + move[j][1];//x和y也是临时的,方便下面对坐标的使用	
                 if (x >= 0 && x <= M&&y >= 0 && y <= M&&ch[x][y] == '\0') {   //确定在边界内并且还没动过
                     ch[x][y] = tc;
                     sit[t2][0] = x;
                     sit[t2++][1] = y;		//保存坐标
                     }
                  }
              }
	g(t2);         return;
}
void f(int n)
{	if (n == 0) { printf("$"); return; }		//0层打印'$'即可	
        int N = 2 * n + 2, nn = 0;
	M = 4 * n + 4;				//层数n和图形边界M的关系         ch[N][N] = ch[N + 1][N] = ch[N + 2][N] = ch[N - 1][N] = ch[N - 2][N] = ch[N][N + 1] = ch[N][N + 2]             ch[N][N - 1] = ch[N][N - 2] = '$';	//初始化中间的十字         sit[nn][0] = N; sit[nn++][1] = N;
         sit[nn][0] = N+1; sit[nn++][1] = N;
         sit[nn][0] = N+2; sit[nn++][1] = N;
         sit[nn][0] = N-1; sit[nn++][1] = N;
         sit[nn][0] = N-2; sit[nn++][1] = N;
         sit[nn][0] = N; sit[nn++][1] = N+1;
         sit[nn][0] = N; sit[nn++][1] = N+2;
         sit[nn][0] = N; sit[nn++][1] = N-1;
         sit[nn][0] = N; sit[nn++][1] = N-2;		//将坐标保存到sit数组
         g(nn);			//遍历中间十字
}    int main(){
      int n;
      scanf("%d", &n);
      f(n);
      ch[M][0] = ch[0][M] = ch[0][0] = ch[M][M] = '.';	//注意四个角一定为' . '
      for (int i = 0; i <= M; i++) 
             for (n = 0; n <= M; printf("%c", ch[i][n++]));
                    printf("\n");
      return 0;
}



亲测AC

猜你喜欢

转载自blog.csdn.net/zidian666/article/details/78974630