单词方阵 (dfs)

单词方阵
这是一道很明显的搜索问题，之所以拿出来是因为我采用了半回溯的思想去实现，开一个flg，如果yizhong搜索成功，那么就不回溯了！

#include <bits/stdc++.h>
using namespace std;
const int MAX=105;
int dx[]={-1,-1,-1,0,0,1,1,1};
int dy[]={-1,0,1,-1,1,-1,0,1};
char g[]="yizhong";
char a[MAX][MAX];
int vis[MAX][MAX];
int n,flg;
void dfs(int x,int y,int k,int index) {
	if (index==7) {
		flg=1;
		return ;
	}
	else flg=0;
	int nx=x+dx[k];
	int ny=y+dy[k];
	if (nx>0&&nx<=n&&ny>0&&ny<=n&&a[nx][ny]==g[index]) {
		vis[nx][ny]++;
		dfs(nx,ny,k,index+1);
		if (flg==0) vis[nx][ny]--;
	}
}

int main() {
	cin>>n;
	for (int i=1;i<=n;i++)
		for (int j=1;j<=n;j++)
			cin>>a[i][j];
	for (int i=1;i<=n;i++) 
		for (int j=1;j<=n;j++) 
			if (a[i][j]=='y')
				for (int k=0;k<8;k++) {
					flg=0;
					int nx=i+dx[k];
					int ny=j+dy[k];
					if (nx>0&&nx<=n&&ny>0&&ny<=n&&a[nx][ny]=='i') 
						dfs(nx,ny,k,2);
					if (flg==1) {
						vis[i][j]++;
						vis[nx][ny]++;
					}
				}
	for (int i=1;i<=n;i++) {
		for (int j=1;j<=n;j++)	
			if (!vis[i][j])
				cout<<'*';
			else
				cout<<a[i][j];
		cout<<endl;
	}
	return 0;
}