洛谷p1101单词方阵

https://www.luogu.com.cn/problem/P1101
写过迷宫搜索，这道题也是很容易上手，写完才发现没读完题，每次都是一个方向搜。。。。写完搜索我还纳闷自己又写错了，结果发现只能一个方向走到头，这样的话这道题循环做也是可以的，都不需要dfs了，不过写一写算熟悉了。
刚开始写搜索函数时，我一个一个字母的判断，后来才发现自己太蠢，用数组判断即可，以后一定不会这样了。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <queue>
#include <iomanip>
using namespace std;

char map[105][105];
int n;
int vis[105][105];//记录访问过的点
int token[105][105];//记录符合条件的点
int xx[] = { -1,1,0,0,-1,-1,1,1 };//上下左右，左上，右上，左下右下
int yy[] = { 0,0,-1,1,-1,1,-1,1 };
string yz = "yizhong";
struct point
{
	int x, y;
};
point p[10];

void dfs(int x, int y,int t,int dir) {//x,y表示当前位置，t表示当前步数，dir表示方向
	if (map[x][y] != yz[t - 1])return;//简化,省略掉大量If语句
	p[t].x = x, p[t].y = y;
	if (t == 7) {//查到最后一个字母
		for (int i = 1; i <= 7; i++) {
			token[p[i].x][p[i].y] = 1;//记录
		}
		return;
	}
		int dx = x + xx[dir];
		int dy = y + yy[dir];
		if (dx > 0 && dx <= n && dy > 0 && dy <= n && !vis[dx][dy]) {//八个方向搜索
			vis[dx][dy] = 1;
			dfs(dx, dy,t+1,dir);
			vis[dx][dy] = 0;
		}
}

int main() {
#ifdef ONLINE_JUDGE
#else
	freopen("1.txt", "r", stdin);
#endif // ONLINE_JUDGE
	cin >> n;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			cin >> map[i][j];
		}
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {//枚举所有点
			for (int k = 0; k < 8; k++) {//枚举八个方向
				if (map[i][j] == 'y') {//是y开始搜索
					vis[i][j] = 1;
					dfs(i, j, 1,k);
					vis[i][j] = 0;
				}
			}
		}
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			if (token[i][j] == 0) {
				map[i][j] = '*';
			}
			cout << map[i][j];
		}
		cout << endl;
	}
	return 0;
}