求助,洛谷与本地输出不一致!
  • 板块P1767 家族
  • 楼主BZHZS
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/8/10 21:09
  • 上次更新2023/10/27 16:02:46
查看原帖
求助,洛谷与本地输出不一致!
359492
BZHZS楼主2022/8/10 21:09
#include <bits/stdc++.h>
using namespace std;

const int N = 1010,
		dx[5] = {0, 0, 0, -1, 1},
		dy[5] = {0, 1, -1 ,0, 0};
		
int n, i, j, maxx, ans;
char c;
bool rmb[N][N];

void dfs(int x, int y)
{
	for (int i = 1; i <= 4; i++)
	{
		int tx = x + dx[i];
		int ty = y + dy[i];
		if (tx < 1 || ty < 1 || tx > maxx || ty > maxx || rmb[tx][ty] == 0)
			continue;
		rmb[tx][ty] = 0;
		dfs(tx, ty);
	}
}

int main()
{	
	//freopen("family.in", "r", stdin);
	//freopen("family.out", "w", stdout);

	scanf("%d%c", &n, &c);
	i = j = 1;
	while (i <= n)
	{
		scanf("%c", &c);
		if (c >= 'a' && c <= 'z')
			rmb[i][j] = 1;
		if (c == '\n')
		{
			i++;
			maxx = max(maxx, j - 1);
			j = 1;	
			continue;
		}
		j++;
	}
	
	/*for (int i = 1; i <= 4; i++)
	{
		for (int j = 1; j <= maxx; j++)
		{
			printf("%d", rmb[i][j]);
		}
		printf("\n");
	}*/
	
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= maxx; j++)
		{
			if (rmb[i][j] == 1)
			{
				ans++;
				rmb[i][j] = 0;
				dfs(i, j);
			}
		}
	}
	
	printf("%d\n", ans);
	
	return 0;
}

输入:

1
             **rfzvefjlqdoggc**bs****fx************qqcag***tiuli**lsqrgtogfcz****loqliykhg***rz***ah

本地输出

9

洛谷输出

0

答案

9
2022/8/10 21:09
加载中...