题解

#include<bits/stdc++.h>
using namespace std;
int dx[]={1,1,1,0,0,-1,-1,-1};
int dy[]={1,0,-1,1,-1,0,1,-1};
string cmp="yizhong";
char a[110][110],ans[110][110];
int m[110][110],n;
void dfs(int x,int y){
for(int i=0;i<8;i++){
int flag=1;
for(int j=1;j<=6;j++){
int nx=x+jdx[i];
int ny=y+jdy[i];
if(nx<1||nx>n||ny<1||ny>n){
flag=0;
break;
}
if(cmp[j]!=a[nx][ny]){
flag=0;
break;
}
}
if(flag0)
continue;
for(int j=0;j<=6;j++){
int nx=x+jdx[i];
int ny=y+jdy[i];
ans[nx][ny]=a[nx][ny];
}
}
return;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(a[i][j]'y') dfs(i,j);
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(ans[i][j]==0)
ans[i][j]='*';
cout << ans[i][j];
}
cout<<endl;
}
return 0;
}