沿8个方向dfs
#include<iostream>
#include<cstring>
#include<vector>
#define fi first
#define se second
using namespace std;
typedef pair<int,int> PII;
vector<PII> p(20);
const int N = 101;
int v[N][N];
char h[] = "yizhong";
char s[N][N];
int a[][2] = {{1,0} , {1,1} , {1,-1} , {0 , 1} , {0 ,-1} , {-1, 0} , {-1 , 1} , {-1 , -1}};
int n;
void dfs(int x ,int y , int k , int cou)
{
if(cou <= 6) p[cou].fi = x , p[cou].se = y;
if(cou == 6)
{
for(int i = 0 ; i < 7 ; i++)
{
v[p[i].fi][p[i].se] = 1;
}
return;
}
else
{
int dx = x + a[k][0];
int dy = y + a[k][1];
if(s[dx][dy] == h[cou+1]) dfs(dx,dy,k,cou+1);
}
}
int main()
{
cin>>n;
for(int i = 1 ; i <= n ; i++)
for(int j = 1 ; j <= n ;j++)
cin>>s[i][j];
for(int i = 1 ; i <= n ;i++)
{
for(int j = 1 ; j <= n ; j++)
{
if(s[i][j] == 'y')
{
for(int k = 0 ; k < 8 ; k++)
{
dfs(i,j,k,0);
}
}
}
}
for(int i = 1 ; i <= n ; i++)
{
for(int j = 1 ; j <= n ; j++)
{
if(v[i][j]) cout<<s[i][j];
else cout<<"*";
}
cout<<endl;
}
return 0;
}