Atcoder Beginner Contest151D（迷宫问题求任意两点最短路径的最大值，BFS）

BFS可以求得最短路，DFS会找到从当前点到图中叶子结点的路径。

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int n,m,ans;
 char s[][];
 bool vis[][];
 struct node{
     int x,y,dis;
 };
 int direction[][]={{,},{,},{-,},{,-}};
 void bfs(int x,int y){
     if(s[x][y]=='#')
         return ;
     memset(vis,,sizeof(vis));
     queue<node>q;
     q.push((node){x,y,});
     vis[x][y]=;
     while(!q.empty()){
         node now=q.front();
         q.pop();
         ans=max(ans,now.dis);
         for(int i=;i<;++i){
             int temp_x=now.x+direction[i][],temp_y=now.y+direction[i][];
             if(temp_x<=||temp_x>n||temp_y<=||temp_y>m||s[temp_x][temp_y]=='#'||vis[temp_x][temp_y])
                 continue;
             q.push((node){temp_x,temp_y,now.dis+});
             vis[temp_x][temp_y]=;
         }
     }
 }
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     cin>>n>>m;
     for(int i=;i<=n;++i)
         cin>>s[i]+;
     for(int i=;i<=n;++i)
         for(int j=;j<=m;++j)
             bfs(i,j);
     cout<<ans;
     return ;
 }