蒟蒻求助 devc++上跑没问题 提交输出全是0
查看原帖
蒟蒻求助 devc++上跑没问题 提交输出全是0
376181
wandasd楼主2021/2/5 17:19
#include<bits/stdc++.h>
using namespace std;
int cell[110][110] = {0};
int vis[110][110] = {0};
int dx[10] = {0, 0, -1, 1};
int dy[10] = {-1, 1, 0, 0};
int n, m;
int num = 0;
void dfs(int x, int y)
{
	vis[x][y] = 1;
	for(int i = 0; i < 4; i++)
	{
		if(x + dx[i] > 0 && y + dy[i] > 0 && cell[x+dx[i]][y+dy[i]] != 0 && vis[x+dx[i]][y+dy[i]] == 0)
		{
			dfs(x + dx[i], y + dy[i]);
		}
	}
	return;
}
int main()
{
	ios::sync_with_stdio(0);
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			scanf("%1d", &cell[i][j]);
		
	
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= m; j++)
		{
			if(cell[i][j] != 0 && vis[i][j] == 0)
			{
				num++;
				dfs(i, j);
			}	
		}
	}
		
	cout << num;
	return 0;
} 
2021/2/5 17:19
加载中...