泉水

本文主要是介绍泉水，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

泉水

题目链接
这题是用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++;//湖的面积加1book[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;}}

这篇关于泉水的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---