글 읽기 - [C++]반례 찾는 것 좀 도와주실 수 있으실까요

ghkd3778 6년 전 0

25x25 로 01010101... 식으로 교차하듯 들어가는 것과 그 외에 게시판에 있는 모든 반례들 다 답과 같이 나옵니다..

근데 시작하자마자 틀렸습니다가 뜨네요 ㅜ

반례 찾는걸 도와주실 수 있으실까요?

코드 자체는 2차원 배열에 dfs로 하되, 시작하자마자 위쪽으로 쭉, 다음은 아래쪽, 다음은 왼쪽, 그 다음은 오른쪽 식으로 1이 이어져있으면 쭉 탐색하는 방식입니다.

#include<cstdio>
#include<algorithm>
void apart(int x, int y, int n);
char xi[25][26];
int num[313];
int apartCount;
int main()
{
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; ++i)
		scanf("%s", &xi[i]);
	for(int i = 0; i < n; ++i)
		for(int j = 0; j < n; ++j)
			if (xi[i][j] == '1')
			{
				apart(j, i, n);
				++apartCount;
			}
	std::sort(num, num + apartCount);
	printf("%d\n", apartCount);
	for (int i = 0; i < apartCount; ++i)
		printf("%d\n", num[i]);
}
void apart(int x, int y, int n)
{
	xi[y][x] = '0';
	++num[apartCount];
	if (y > 0)
		if (xi[y - 1][x] == '1')
			apart(x, y - 1, n);
	if (y < n - 1)
		if (xi[y + 1][x] == '1')
			apart(x, y + 1, n);
	if (x > 0)
		if (xi[y][x - 1] == '1')
			apart(x - 1, y, n);
	if (y < n - 1)
		if (xi[y][x + 1] == '1')
			apart(x + 1, y, n);
}

gallopsys 6년 전 1

apart 함수에서 마지막 if문 조건이 y < n - 1이 아니라 x < n - 1이 되어야 하지 않을까요?

ghkd3778 6년 전 0

@gallopsys

헐 왜 다 답이 나왔던건지
진심으로 감사드립니다 제가 멍청했네요..!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[C++]반례 찾는 것 좀 도와주실 수 있으실까요

ghkd3778 6년 전 0

gallopsys 6년 전 1

ghkd3778 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말