分析:
要找“yizhong”的单词,单词的方向是固定的,所以我们可以先找到y后在往y的8个方向dfs,这样这道题就好写一些。
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(map[i][j]=='y')
{
struct point place={i,j};
for(int i=0;i<8;i++)
{
if(dfs(place,i,1))vis[place.x][place.y]=1;
}
//book[place.x][place.y]=1;
// while(dfs(place,-1,1))
// {
// ;
// }
//book[place.x][place.y]=0;
}
}