泉水

泉水

题目链接
这题是用dfs解决迷宫问题，设置二维数组来表示坐标，以每一个点为新的结点来按一定循序来走，如果判断是否到头或者遇到高地就不能走，走过的点要标记为填满了。填满了的点就不再走了。

但是提交上去一直WA，检查了好久都找不出哪里有毛病，求求哪位大神帮忙看一下。

代码：

#include <iostream>
using namespace std;
bool book[1050][1050];
int n, m, p1, p2;
int map[1050][1050];
bool filled[1050][1050];
int lake = 1;
void dfs(int x,int y)
{
 int next[4][2] = {
  {1,0},//向右流
  {0,1},//向上流
  {-1,0},//向左流
  {0,-1}//向下流
 };
 int tx, ty, k;
 
 for (k = 0; k <= 3; k++)
 {
  //移动
  tx = x + next[k][0];
  ty = y + next[k][1];
  if (tx<1 || tx>n || ty<1 || ty>m)//判断是否超出地图
  {
   continue;
  }
  //判断是否是低地而且没有被淹没
  if (map[tx][ty] <= map[p1][p2] && book[tx][ty] == 0 && filled[tx][ty] == 0)
  {
   filled[tx][ty] = 1;//淹没过了
   lake++;//湖的面积加1
   book[tx][ty] = 1;//做上淹没过的标记
   dfs(tx, ty);
   book[tx][ty] = 0;
  }
 }
}
int main()
{
 ios::sync_with_stdio(false);
 while (cin >> n >> m >> p1 >> p2)
 {
  for (int i = 1; i <= n; i++)
  {
   for (int j = 1; j <= m; j++)
   {
    cin >> map[i][j];
   }
  }
  book[p1][p2] = 1;
  dfs(p1, p2);
  cout << lake << endl;
  //全部东西初始化
  lake = 1;
  for (int i = 1; i <= n; i++)
  {
   for (int j = 1; j <= m; j++)
   {
    map[i][j] = 0;
    filled[i][j] = 0;
   }
  }
  book[p1][p2] = 0;
   }
  }