CF540C Ice Cave

思路：

搜索。

加回溯会超时，不加回溯就过了，不是很理解。

实现：

 #include <iostream>
 #include <cstdio>
 using namespace std;

 const int dx[] = { , , , - }, dy[] = { , , -,  };

 char a[][];
 int r, c, sx, sy, ex, ey;

 bool dfs(int x, int y)
 {
     if (x == ex && y == ey && a[x][y] == 'X')
     {
         return true;
     }
     a[x][y] = 'X';
     for (int i = ; i < ; i++)
     {
         int nx = x + dx[i];
         int ny = y + dy[i];
         if (nx >=  && nx <= r && ny >=  && ny <= c &&
             (a[nx][ny] == '.' || (nx == ex && ny == ey)))
         {
             if (dfs(nx, ny))
                 return true;
         }
     }
     return false;
 }

 int main()
 {
     cin >> r >> c;
     for (int i = ; i <= r; i++)
     {
         for (int j = ; j <= c; j++)
         {
             cin >> a[i][j];
         }
     }
     cin >> sx >> sy >> ex >> ey;
     a[sx][sy] = '.';
     if (dfs(sx, sy))
         puts("YES");
     else
         puts("NO");
     return ;
 }