这题目首先必须要明确是从y开始搜索,然后8个方位开始搜索,并且还要注意的是我们不可能在初始的数据上改变,我们必须要用个新的数组存储哪些是我们应该要保存的然后就有了下面的代码
#include <bits/stdc++.h>
using namespace std;
char a[110][110];
int n;
const char p[] = {"yizhong"};
int nx[] = {1, -1, 0, 0, 1, -1, 1, -1};
int ny[] = {0, 0, 1, -1, 1, 1, -1, -1};
bool vis[110][110];
void dfs(int x, int y)
{
for (int i = 0; i < 8; i++)//方位
{
bool flage = true;
int ax = x, bx = y;
for (int j = 1; j < 7; j++)//接下来的位置
{
ax += nx[i];
bx += ny[i];
if (ax >= 0 && bx >= 0 & ax < n && bx < n && a[ax][bx] == p[j])
continue;
flage = false;
break;
}
if (flage)
{
vis[x][y]=true;
int cx = x;
int cy = y;
for (int j = 1; j < 7; j++)
{
cx += nx[i];
cy += ny[i];
vis[cx][cy] = true;
}
}
}
}
int main()
{
ios::sync_with_stdio(false);
cin >> n;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
cin >> a[i][j];
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (a[i][j] == 'y')
dfs(i, j);
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (!vis[i][j])
cout << '*';
else
cout << a[i][j];
}
cout << '\n';
}
return 0;
}