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

Question

#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;
}

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

Answer 1

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