此题为白书数据结构基础图的训练参考

 

题目链接

 

解题思路

图的BFS。代码白书里也写了。

 

从开始点开始，然后尽情BFS吧。。。

 

代码

#include
     
      #include
      
       //#define LOCALconst int maxLen = 100;typedef struct point {    int x, y;}Point;char maze[maxLen][maxLen];//int visit[maxLen][maxLen];int wei[100], len = 0;int dx[] = {
   1,-1,0,0};int dy[] = {
   0,0,-1,1};Point q[3000];void bfs(Point start){    int front = -1, rear = -1;    q[++rear] = start;    while(front != rear) {        Point u = q[++front];        for(int d=0; d<4; d++) {            int ux = u.x+dx[d], uy = u.y+dy[d];            if(ux>=0 && ux
       
        =0 && uy