1 //深搜 60分 
 2 #include<iostream>
 3 #include<queue>
 4 using namespace std;
 5 int n,m,flag;
 6 char a[110][110];
 7 int dx[5]= {0,-1,0,1,0};
 8 int dy[5]= {0,0,1,0,-1};
 9 void dfs(int x,int y) {
10     if(flag) return;
11     if(x==n&&y==m) {
12         flag=1;
13         return;
14     }
15     for(int i=1; i<=4; i++) {
16         int nx=x+dx[i];
17         int ny=y+dy[i];
18         if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&a[nx][ny]=='.') {
19             a[nx][ny]='#';
20             dfs(nx,ny);
21             a[nx][ny]='.';
22         }
23     }
24     return;
25 }
26 int main() {
27     cin>>n>>m;
28     for(int i=1; i<=n; i++) {
29         for(int j=1; j<=m; j++) {
30             cin>>a[i][j];
31         }
32     }
33     dfs(1,1);
34     if(flag) cout<<"Yes"<<endl;
35     else cout<<"No"<<endl;
36     return 0;
37 }

 1 //广搜 100分
 2 #include<iostream>
 3 #include<queue>
 4 #include<utility>
 5 using namespace std;
 6 typedef pair<int,int> pii;
 7 pii a,b;
 8 int n,m,flag;
 9 char c[110][110];
10 int dx[5]= {0,-1,0,1,0};
11 int dy[5]= {0,0,1,0,-1};
12 void bfs(int x,int y) {
13     queue<pii> q;
14     a.first=x;
15     a.second=y;
16     q.push(a);
17     while(!q.empty()) {
18         a=q.front();
19         q.pop();
20         for(int i=1; i<=4; i++) {
21             int nx=a.first+dx[i];
22             int ny=a.second+dy[i];
23             if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&c[nx][ny]=='.') {
24                 b.first=nx;
25                 b.second=ny;
26                 if(nx==n&&ny==m) {
27                     flag=1;
28                     return;
29                 }
30                 q.push(b);
31                 c[nx][ny]='#';
32             }
33         }
34     }
35     return;
36 }
37 int main() {
38     cin>>n>>m;
39     for(int i=1; i<=n; i++) {
40         for(int j=1; j<=m; j++) {
41             cin>>c[i][j];
42         }
43     }
44     bfs(1,1);
45     if(flag) cout<<"Yes"<<endl;
46     else cout<<"No"<<endl;
47     return 0;
48 }