weixin_45628590 2022-05-17 16:55 采纳率: 100%
浏览 16
已结题

关于力扣827题最大人工岛的问题

我自己在写的时候出了问题,输出的全部是1不知道为什么
然后看了一下我朋友发的他正确的代码照着修改了一遍也还是出错不知道为什么
这是我的错误代码

#include<iostream>
using namespace std;
int map[50][50];
int m, n,max=0;

int find1[50][50];
int num;
int dir[4][2] = { (-1,0),(1,0),(0,-1),(0,1) };
void dfs(int x, int y, int z)
{
    int dx, dy;
    for (int i = 0; i < 4; i++)
    {
        dx = x + dir[i][0];
        dy = y + dir[i][1];
        if (dx < 0 || dx > m || dy < 0 || dy > n)
        {
            continue;
        }
        if (map[dx][dy] == 1 && find1[dx][dy] == 0)
        {
            find1[dx][dy] = 1;
            z++;
            dfs(dx, dy, z);
        }
    }
}
int main()
{
    int T;
    cin >> T;
    for (int i = 0; i < 50; i++)
    {
        for (int j = 0; j < 50; j++)
        {
            find1[i][j] = 0;
        }
    }
    for (int test = 1; test <= T; test++)
    {
        cin >> m >> n;
        for (int i = 0; i < m; i++)
        {
            for (int j = 0; j < n; j++)
            {
                cin >> map[i][j];
            }
        }
        for (int i = 0; i < m; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (map[i][j] == 0)
                {
                    num = 1;
                    dfs(i, j, num);
                    for (int i = 0; i < 50; i++)
                    {
                        for (int j = 0; j < 50; j++)
                        {
                            find1[i][j] = 0;
                        }
                    }
                    if (num > max)
                    {
                        max = num;
                        num = 0;
                    }
                }
            }
        }
        cout << "#" << test << " " << max << endl;
    }
    //system("pause");
    return 0;
}

这是朋友的正确代码

using namespace std;
#include <iostream>

//定义上下左右四个方向
int dire[4][2] = { {-1,0},{1,0},{0,-1},{0,1} };
//每找到一个0之后,深度优先搜索附件的1,搜索过的置其为1,没搜索过的为0
int find1[50][50];
//初始化数组为0
void init()
{
    for (int i = 0; i < 50; i++)
    {
        for (int j = 0; j < 50; j++)
        {
            find1[i][j] = 0;
        }
    }
}
//输入的地图
int map[50][50];
//大小为nXm
int n, m;
//深度搜索
void dfs(int x, int y, int &z)
{
    int dx, dy;
    for (int i = 0; i < 4; i++)
    {
        dx = x + dire[i][0];
        dy = y + dire[i][1];
        if (dx<0 || dx>n || dy<0 || dy>m)
        {
            continue;
        }
        if (map[dx][dy] == 1 && find1[dx][dy] == 0)
        {
            find1[dx][dy] = 1;
            z++;
            dfs(dx, dy, z);
        }
    }
}
int main()
{
    int max = 0;
    init();
    cin >> n >> m;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            cin >> map[i][j];
        }
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if (map[i][j] == 0 )
            {
                int count = 1;
                //每找到一个0就对其周围进行搜索,看有没有1
                dfs(i, j, count);
                //每次搜索完之后吧find1进行重置,方便下次搜索
                for (int i = 0; i < 50; i++)
                {
                    for (int j = 0; j < 50; j++)
                    {
                        find1[i][j] = 0;
                    }
                }
                if (count > max)
                {
                    max = count;
                    count = 0;
                }
            }
        }
    }
    cout << max;


    return 0;
}


  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 5月25日
    • 创建了问题 5月17日