洛谷-P1101-单词方阵

//有时候搜索需要锁定一个方向
#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;
}