蓝桥杯--打印十字图

这个题看到很没头绪，但仔细观察后发现一个规律，就是每层都是“紧紧包住了内层”，利用这个特点，我想到了广度优先搜索。

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

再观察一下，是不是感觉很简单，模拟的话很麻烦，下面看代码。

我是先把中心打上去，是固定的，中心的坐标是,再把上下左右两个标上‘$’，然后循环把他们入队，开始搜索就行了，注意这个是八方向的。

#include <iostream>
#include <algorithm>
#include <string>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
struct node{
    int x,y;
    node(){};
    node(int _x,int _y){
        x=_x;
        y=_y;
    };
};
int main(){
    char mat[400][400]={0};//数组得开的大一些
    int n;
    cin>>n;
    int mid=3+2*n;
    mat[mid][mid]='$';
    mat[mid+1][mid]='$';
    mat[mid+2][mid]='$';
    mat[mid-1][mid]='$';
    mat[mid-2][mid]='$';
    mat[mid][mid+1]='$';
    mat[mid][mid+2]='$';
    mat[mid][mid-1]='$';
    mat[mid][mid-2]='$';
    queue<node> q;
    int walk[8][2]={0,1,1,0,0,-1,-1,0,1,1,-1,-1,1,-1,-1,1};
    for(int i=1;i<=5+4*n;i++){
        for(int j=1;j<=5+4*n;j++){
            if(mat[i][j]!=0){//将刚标记的入队
                 q.push(node(i,j));
            }
        }
    }
    while(q.size()){
        node temp=q.front();
        q.pop();
        for(int i=0;i<8;i++){
            int tx=temp.x+walk[i][0];
            int ty=temp.y+walk[i][1];
            if(tx<1||ty<1||tx>5+4*n||ty>5+4*n){//可以总结出边界是5+4*n
                continue;
            }
            if(mat[tx][ty]==0){//下一步是没标的进行标记
                if(mat[temp.x][temp.y]=='$'){
                    mat[tx][ty]='.';
                }
                else{
                    mat[tx][ty]='$';
                }
                q.push(node(tx, ty));//入队
            }
        }
    }
    mat[1][1]='.';//按照我这个做法的性质 四周是$不是.换过来就可以了
    mat[1][5+4*n]='.';
    mat[5+4*n][1]='.';
    mat[5+4*n][5+4*n]='.';
    for(int i=1;i<=5+4*n;i++){
        for(int j=1;j<=5+4*n;j++){
            printf("%c",mat[i][j]);
        }
        printf("\n");
    }
    return 0;
}