蓝桥杯 打印十字图

打印十字图

题目链接:点击跳转

问题描述

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

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

输入格式

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

输出格式

对应包围层数的该标志。

样例输入1

1

样例输出1

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

样例输入2

3

样例输出2

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

解题思路:

1. 首先是最简单的处理十字图,中心的十字图大小和长度是固定的,一次for就可以搞定,看样例可以知道,十字图的坐标从2n+1开始,到2n+5结束,另一个坐标永远是2*n+3,交换横纵坐标就能完成横竖的标记
2. 外围的“$”横着或者竖着的长条都是按照固定规律摆放的,且同一层长度是一样的,那么就可以在一次for里面处理完所有长条,通过观察图片可以看出,最外层的长条长度是n4+1,然后逐层减少4,那么就可以很轻松的用三变量的for来跑,用l来表示左和上,r来表示右和下,i表示在第几次层,每层里面嵌套一个for,来跑完这层所有该标记的,观察样例可以很轻松的发现,每次都是从2i+1开始,到4n+5-2i结束,这样子就解决了长条的标记.
3. 最后就是处理长条之间的连接处了,这里可以定两个变量,ans=3,cnt=4*n+3，v[ans][ans],v[ans][cnt],v[cnt][ans],v[cnt][cnt]就是每一层的交点坐标,根据每个点的相对位置来对横纵坐标加1减1处理,就能完成该层的连接,然后ans每层加上2,cnt每层减去2。即可

代码如下:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define N 205
char v[N][N];
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        int m=(n)*4+5;
        for(int i=1;i<=m;i++){
            for(int j=1;j<=m;j++){
                v[i][j]='.';
            }
        }
        for(int i=2*n+1;i<=m-2*n;i++){//打印中心十字
            v[i][m/2+1]='$';
            v[m/2+1][i]='$';
        }
        for(int i=1,l=1,r=m;i<=n;i++,l+=2,r-=2){//打印横竖的长条
            for(int j=1+2*i;j<=m-(2*i);j++){
                v[j][l]='$';
                v[j][r]='$';
                v[l][j]='$';
                v[r][j]='$';
            }
        }
        int ans=3,cnt=m-2;
        for(int i=1;i<=n;i++){//打印长条的连接处
            v[ans][ans]=v[ans-1][ans]=v[ans][ans-1]='$';
            v[cnt][cnt]=v[cnt+1][cnt]=v[cnt][cnt+1]='$';
            v[ans][cnt]=v[ans-1][cnt]=v[ans][cnt+1]='$';
            v[cnt][ans]=v[cnt+1][ans]=v[cnt][ans-1]='$';
            cnt-=2;
            ans+=2;
        }
        for(int i=1;i<=m;i++){//输出
            for(int j=1;j<=m;j++){
                printf("%c",v[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}