题目
问题描述
小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:
对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。
输入格式
一个正整数 n (n<30) 表示要求打印图形的层数。
输出格式
对应包围层数的该标志。
样例输入1
1
样例输出1
样例输入2
3
样例输出2
提示
请仔细观察样例,尤其要注意句点的数量和输出位置。
正文:
坦白的说,虽然看着那一圈圈的很好看,似乎有某种规律,然而我也不知道怎么下手,(下图为添加空格之后的图案)
在看了另一位博主的文章之后,他是用的分八块儿输出(将1/8的图经过旋转和对称,可以得到所求的图),不过我不喜欢这种方式,我更喜欢一步到位将其搞定。所以联系图形的特点,再经过一番思考之后,我有了如下这个方法。
思路:就像题目里说的(要求打印十字图形的层数),而上边的图里面也能看出这是非常有规律,一层一层的,0层($)和2层($)之间的1层(.)全是与之不同的符号(即:每两层之间都被另一种符号填满)。观察到这个特点之后,想到遍历0层的符号($),将每一个'$'周围的符号(8个)凡不是'$'的全部变成' . ',将这些变成' . '的坐标记录下来,待0层遍历完后,再遍历记录下来的这一层,依次类推。
核心:直接建立0层的十字,然后遍历0层的每一个符号,周围八个符号中,凡不是自己人(数组中表示为\0),使之为相反的符号(这里 . 和 $ 相反),记录每一层的每个点,一层遍历完之后再遍历下一层。
代码:(按照函数执行顺序查看)