#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;
}
P1101 单词方阵
最新推荐文章于 2024-08-14 20:58:46 发布