题目
问题描述
小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:
对方同时也需要在电脑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