글 읽기 - 테스트 케이스는 맞는데 어느 부분이 틀린지 모르겠습니다!

julsnutini 6년 전 0

안녕하세요

어느 부분에서 틀린 지 모르겠습니다... 뭔지 감도 안오는데... 배열의 크기가 문제일까요?

알려주시면 감사하겠습니다~!

#include<stdio.h>
#include<algorithm>
#define A 26
using namespace std;
int apart[A][A] = { 0, }, N, i = 0, j = 0, cnt = 0, home = 0, homes2[A*A] = {0,};
int blob(int x, int y) {
	if (x<0 || y<0 || x >= N || y >= N) return 0; //지정된 범위를 넘어서면 종료
	else {
		apart[x][y] = 0;
		if (apart[x - 1][y]) { home++; blob(x - 1, y); }
		if (apart[x][y + 1]) { home++; blob(x, y + 1); }
		if (apart[x + 1][y]) { home++; blob(x + 1, y); }
		if (apart[x][y - 1]) { home++; blob(x, y - 1); }
	}
	return home + 1;//총 집의 개수==처음 집의 주변 집 개수+처음 집
}
int main() {
	scanf_s("%d", &N);
	for (i = 0; i < N; i++) {
		for (j = 0; j < N; j++) {
			scanf_s("%1d", &apart[i][j]);
		}
	}
	for (i = 0; i < N; i++) {
		for (j = 0; j < N; j++) {
			if (apart[i][j] == 1) {
				cnt++;//단지 수
				homes2[cnt] = blob(i, j);
				home = 0;
			}
		}
	}
	printf("%d\n", cnt);//총 단지 수
	sort(homes2, homes2+A*A); //단지당 건물 수 처음부터 끝까지 정렬
	for (i = 0; i <= 675; i++)
		if (homes2[i]!=0)
			printf("%d\n", homes2[i]);
	return 0;
}

degurii 6년 전 1

범위 체크가 잘못 되어있어요

각각의 범위마다 확인을 해주어야 합니다

1) if (apart[x - 1][y])

2) if (apart[x][y + 1])

3) if (apart[x + 1][y]

4) if (apart[x][y - 1])

4개의 조건식에서

1) x-1 >0인지,

2) y+1 <N인지

3) x+1 <N인지

4) y-1 > 0인지

이렇게 각각 확인해야합니다.

degurii 6년 전 1

현재 코드로 실행한다고 했을 때

x =0, y=0인 경우

apart[-1][0]이나

apart[0][-1]에 접근하게 됩니다

julsnutini 6년 전 1

조건 1), 4)를 ">=0"으로 수정했습니다.

#include<stdio.h>
#include<algorithm>
#define A 26
using namespace std;
int apart[A][A] = { 0, }, N, i = 0, j = 0, cnt = 0, home = 0, homes2[A*A] = {0,};
int blob(int x, int y) {
	//if (x<0 || y<0 || x >= N || y >= N) return 0; //지정된 범위를 넘어서면 종료
	//else {
		apart[x][y] = 0;
		if (x - 1>=0 && apart[x - 1][y]) { home++; blob(x - 1, y); }
		if (y + 1<N && apart[x][y + 1]) { home++; blob(x, y + 1); }
		if (x + 1<N && apart[x + 1][y]) { home++; blob(x + 1, y); }
		if (y - 1>=0 && apart[x][y - 1]) { home++; blob(x, y - 1); }
	//}
	return home + 1;//총 집의 개수==처음 집의 주변 집 개수+처음 집
}
int main() {
	scanf_s("%d", &N);
	for (i = 0; i < N; i++) {
		for (j = 0; j < N; j++) {
			scanf_s("%1d", &apart[i][j]);
		}
	}
	for (i = 0; i < N; i++) {
		for (j = 0; j < N; j++) {
			if (apart[i][j] == 1) {
				cnt++;//단지 수
				homes2[cnt] = blob(i, j);
				home = 0;
			}
		}
	}
	printf("%d\n", cnt);//총 단지 수
	sort(homes2, homes2+A*A); //단지당 건물 수 처음부터 끝까지 정렬
	for (i = 0; i <= 675; i++)
		if (homes2[i]!=0)
			printf("%d\n", homes2[i]);
	return 0;
}

sgchoi5 6년 전 0

http://gooddaytocode.blogspot....

정석 풀이 방법 한 번 참고해보시길..

77 page 문제 1 두더지 굴(S)

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

문제

문제

출처

ICPC

테스트 케이스는 맞는데 어느 부분이 틀린지 모르겠습니다!

julsnutini 6년 전 0

degurii 6년 전 1

degurii 6년 전 1

julsnutini 6년 전 1

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말