首页 新闻 搜索 专区 学院

【洛谷】P1506 拯救oibh总部

0
悬赏园豆:10 [已解决问题] 解决于 2021-04-07 17:15

题目背景

oibh总部突然被水淹没了!现在需要你的救援……
题目描述

oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用*号表示,而一个封闭的*号区域洪水是进不去的……现在给出oibh的围墙建设图,问oibh总部没被淹到的重要区域(由"0"表示)有多少。
输入格式

第一行是两个数,x和y(x,y<=500)

第二行及以下是一个由*和0组成的x*y的图。
输出格式

输出没被水淹没的oibh总部的“0”的数量。
输入输出样例


输入 #1
样例输入1
4 5
00000
00*00
0*0*0
00*00

样例输入2
5 5
*****
*0*0*
**0**
*0*0*
*****


输出 #1
样例输出1
1

样例输出2
5

 

#include<iostream>

using namespace std;

 

const int MAXN = 500 + 10;

int n, m, ans;

int map[MAXN][MAXN];

int dx[] = {0, 1, -1, 0, 0};

int dy[] = {0, 0, 0, -1, 1};

 

void search(int x, int y)

{

    map[x][y] = 1;                    //被淹没了 ,标为 1 

    for(int i = 1; i <= 4; i++)        //往四个方向搜 

    {

        int nx = x + dx[i];

        int ny = x + dy[i];

        

        if(map[nx][ny] == 0 && nx > 0 && nx <= n && ny > 0 && ny <= m)

        {

            search(nx, ny);

        }

    }

    

}

 

int main()

{

    char e;

    cin >> n >> m;

    for(int i = 1; i <= n; i++)                //输入 

    {

        for(int j = 1; j <= m; j++)

        {

            cin >> e;

            if(e == '*')                    //如果是墙,标为 1 

            {        

                map[i][j] = 1;

            }

            else

            {

                map[i][j] = 0;                //其他标为 0 

            }

        }

    }

    

    for(int i = 1; i <= n; i++)                //因为谁是从外部淹没,所以从最外层开始搜索 

    {

        if(map[i][1] == 0)                    //搜索第一列 

        {

            search(i, 1);

        }

        if(map[i][m] == 0)                    //搜索最后一列 

        {

            search(i, m);

        }

    }

    

    for(int i = 1; i <= m; i++)

    {

        if(map[1][i] == 0)                    //搜索第一行 

        {

            search(1, i);

        }

        if(map[n][i] == 0)                    //搜索最后一行 

        {

            search(n, i);

        }

    }

    

    for(int i = 1; i <= n; i++)                //因为被淹没的都与最外层的 0 相连 

    {                                        //所以没有被淹没的都被墙堵住了 

        for(int j = 1; j <= m; j++)            //搜索剩余的 0 

        {

            if(map[i][j] == 0)

            {

                ans++;

            }

        }

    }

    

/*    for(int i = 1; i <= n; i++)                //测试哪些被淹没 

    {

        for(int j = 1; j <= m; j++)

        {

            cout << map[i][j];    

        }    

        cout << endl;

    }    

*/

    cout << ans << endl;

    

    return 0;

} 

不知道哪里错了,在测试的过程中,样例一 一直过不了。

使用上面测试代码测试后,样例一第二层的 0 还在,应该是递归的某个地方出了问题,可是检查怎么也不知道是哪里错了

救救我!!!

goalltheway的主页 goalltheway | 初学一级 | 园豆:121
提问于:2021-04-07 16:30
< >
分享
最佳答案
0

递归中的

int ny = x + dy[i];

改为:

int ny = y + dy[i];

goalltheway | 初学一级 |园豆:121 | 2021-04-07 17:14
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册