#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;
}
这是我的全部代码,在运行的时候就会
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,看每一步是否符合你的预期,不要靠猜