//有时候搜索需要锁定一个方向
#include<iostream>
using namespace std;
const int N = 110;
const int dx[8] = { 1,0,-1,0,1,1,-1,-1 }; //上下左右与斜着,总共八个方向
const int dy[8] = { 0,1,0,-1,-1,1,1,-1 };
int n;
char g[N][N]; //存图
bool vis[N][N]; //判断有没有走过
string str = "yizhong"; //定义好用以判断的标准字符串
void dfs(int x, int y, int d) { //形参有开始的位置与朝着的方向
int a = x, b = y; //多定义一下,来实现下面的操作
for (int i = 0; i < 7; i++) { //循环遍历整个字符串
if (str[i] != g[a][b]) return; //如果这个方向上有一个字符不匹配,直接return
a = a + dx[d]; //如果这个字符串匹配上了,接着进行下一个字符串的匹配
b = b + dy[d];
}
for (int i = 0; i < 7; i++) { //上个循环全部通过,意味着这条线路完全匹配
vis[x][y] = true; //标记上这条路的所有点
x = x + dx[d];
y = y + dy[d];
}
}
int main() {
cin >> n;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
cin >> g[i][j];
}
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (g[i][j] == 'y') { //先遍历图,找到启始字符'y'
for (int k = 0; k < 8; k++) { //循环八个方向进行搜索
dfs(i, j, k);
}
}
}
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (vis[i][j] == true) { //若点被标记,则输出出原本的字符
cout << g[i][j];
}
else {
cout << '*';
}
}
puts("");
}
return 0;
}
洛谷-P1101-单词方阵
于 2023-12-27 22:24:37 首次发布