蓝桥杯 历届试题 打印十字图

问题描述

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

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

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

输入格式

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

输出格式

对应包围层数的该标志。

样例输入1

1

样例输出1                                                                      

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

样例输入2

3

样例输出2

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

提示

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

思路：

1.此题没有什么算法思想，纯粹是找规律，很明显这是一个对称图形，我们先可以分成4个部分(左上，右上，左下，右下)

规律：行列都是（n * 4 + 5）

2.所以我们只需要考虑左上即可

只考虑的部分：

                                                           

1、不管图形多大，左上角4个一定是点(i <= 2 && j <= 2)

                                                                        

2、再对此时的图形做对称，可以将右上的全部翻转到左下

                                                                                   

     当为奇数行时，由图看出，行列差2即可(i % 2 == 1 && j >= i - 2)                                      

                                                                      

4、当为奇数列时，不能有(2,1)(4,3)故规律为(j % 2 == 1 && j != i - 1)

 

#include <stdio.h>
void swap(int *a, int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

int go(int i, int j, int n)
{
    if (i > n * 2 + 3)//上下对称
        i = n * 4 + 6 - i;
    if (j > n * 2 + 3)//左右对称
        j = n * 4 + 6 - j;
    if (i < j)    //对角线右上部分和左下部分图形对称
        swap(&i, &j);
    if (i <= 2 && j <= 2) //四个小角
        return 0;
    if (i % 2 == 1 && j >= i - 2)//核心规律
        return 1;
    if (j % 2 == 1 && j != i - 1)//核心规律
        return 1;
    return 0;
}

int main()
{
    int n;
    scanf("%d", &n);

    int i, j;
    for (i = 1; i <= n * 4 + 5; i++)
    {
        for (j = 1; j <= n * 4 + 5; j++)
        {
            if (go(i, j, n))
                printf("$");
            else
                printf(".");
        }
        printf("\n");
    }

    return 0;
}