想问一下在做力扣200题岛屿数量的时候,为什么就力扣的例子1答案会+1的情况,其他的例子输入都是正常没问题

#include <iostream>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int mp[110][110], vis[110], m, n, jg, res = 0;
//int fx[4]={0,-1,0,1};
//int fy[4]={-1,0,1,0};
int dfs(int x, int y)
{
    if (x < 0 || x >= m || y < 0 || y >= n || mp[x][y] == 0)
    {
        return 0;
    }
    mp[x][y] = 0;
   dfs(x + 1, y);
   dfs(x - 1, y);
   dfs(x, y + 1);
   dfs(x, y - 1);
}
int main()
{
    cin >> m >> n;
    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++)
            cin >> mp[i][j];
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (mp[i][j] == 1)
            {
                dfs(i, j);
                res++;
            }
        }
    }
    cout << res << endl;
    system("pause");
    return 0;
}

这是我的全部代码,在运行的时候就会

img

img

i,j,m,n,x,y对应矩阵的行列搞反了,导致你的地图和题目中的地图并不是一个地图。
从你的定义来看,m,i,x是矩阵的行,n,j,y是矩阵的列,然后你输入的却是5,4,按照题目来看,你应该输入4,5
你现在第一个例子的实际情况是下面这样的,自然就是2了
1 1 1 1
0 1 1 0
1 0 1 1
0 0 0 0
0 0 0 0
而第二个例子恰好都是3。
1 1 0 0
0 1 1 0
0 0 0 0
1 0 0 0
0 0 1 1

你在执行了dfs(i,j)之后,把当前的map打印一下就知道有什么bug了
我用python实现了你的代码,跑起来没问题
我怀疑你自从cin之后其实就已经出错了
执行任何操作之前,先打印mp,每次执行完之后,再打印mp,看每一步是否符合你的预期,不要靠猜