P1101 单词方阵

传送门

#include <bits/stdc++.h>
using namespace std;

int n;
char ch[110][110];
int vis[110][110];

string s = "yizhong";

int dp[8][2] = {{-1,0},{-1,-1},{-1,1},
                {1,0},{1,-1},{1,1},
                {0,1},{0,-1}};

struct node{
    int a,b;
}e[10];
void dfs(int x,int y,int dir,node e[],int cnt){
    if(cnt == 7){
        for(int i = 0; i < 7; i++){
            vis[e[i].a][e[i].b] = 1;
        }
        return;
    }
    int dx = x + dp[dir][0];
    int dy = y + dp[dir][1];

    if(cnt == 6 || ch[dx][dy] == s[cnt + 1]){
        e[cnt].a = x;e[cnt].b = y;
        dfs(dx,dy,dir,e,cnt + 1);
    }


}

int main(){
    //ios::sync_with_stdio(0);
    cin >> n;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            cin >> ch[i][j];
        }
    }
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            if(ch[i][j] == 'y')
                for(int k = 0; k < 8; k++){
                    int dx = i + dp[k][0];
                    int dy = j + dp[k][1];
                    if(ch[dx][dy] == 'i'){
                        dfs(i,j,k,e,0);
                    }
                }
        }
    }
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            if(vis[i][j]) cout << ch[i][j];
            else cout << '*';
        }
        cout << endl;
    }
    return 0;
}