bsp; y=t%100;
}
cout<<"(1,1)"<<endl;
break;
}
for (i=0;i<4;i++)
{
x=cur.x+dx[i]; y=cur.y+dy[i];
if(x >=1 && x<=n && y>=1 && y<=m && visit[x][y]==0)
{
visit[x][y] = (cur.x)*100+cur.y; // 映射保存前驱结点信息
next.x=x; next.y=y; // 由cur扩展出新结点next
q[rear++]=next; // next结点入栈
}
}
}
if (!flag)
cout<<"No path!"<<endl;
return 0;
}
（5）BFS的搜索过程。
结合上面的搜索图，广度优先搜索采用自上而下，从左到右的顺序搜素结点。因此，结点访问顺序为：(1,1) -- (2,3) -- (3,2) -- (3,1) -- (3,5) -- (4,2) -- (4,4) -- (5,1) -- (5,3) -- (4,3) -- (5,2) -- (5,4) -- (5,5)。