글 읽기 - 유기농 배추 문제 ㅠㅠㅠ 왜 틀린지 모르겠어요 ㅠㅠ

vionicbest 5년 전 0

재귀함수로 상하좌우를 계속 돌리면서 체크하게 만들었는데요

대부분의 testcase에서는 잘 돌아가는거를 확인했는데 채점 돌리면 채점 %도 안올라가고 바로 틀렸습니다 라고 나오는데 어느 부분에서 틀렸다는 지 잘 모르겠습니다 ㅠ

#include <stdio.h>

int m, n;

int arr[100][100];//baechu 
int arr_c[100][100];//check

int check(int a, int b) {
	
	if (a<0 || b<0 || a>=m || b>=m) {
		
		return 0;
	}
	if (arr_c[a][b]==1) {
		
		return 0;
	}
	
	else if (arr[a][b]==1) {
		
		arr_c[a][b]=1;
		
		check(a-1, b);
		check(a+1, b);
		check(a, b+1);
		check(a, b-1);
		
		return 1;
	}
	
	return 0;
}

int main() {
	
	int t, k, x, y, tot;
	
	scanf("%d", &t);
	
	for (int i=0; i<t; i++) {
		
		tot=0;
		
		scanf("%d %d %d", &m, &n, &k);
		
		for (int j=0; j<m; j++) {
			
			for (int l=0; l<n; l++) {
				
				arr[j][l]=0;
			}
		}
		
		for (int j=0; j<k; j++) {
			
			scanf("%d %d", &x, &y);
			
			arr[x][y]=1;
		}

		for (int j=0; j<m; j++) {
			
			for (int l=0; l<n; l++) {
				
				tot+=check(j, l);
			}
		}
		printf("%d\n", tot);
	}	
}

bupjae 5년 전 1

이전 테스트 케이스에서 사용했던 arr_c 가 정리가 안 된 채로 새로운 테스트 케이스 입력을 받고 있습니다.

vionicbest 5년 전 0

오오 감사합니다 arr은 초기화할 생각을 하고 arr_c를 초기화할 생각을 안하다니 ㅠㅠ

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

문제

문제

출처

ICPC

유기농 배추 문제 ㅠㅠㅠ 왜 틀린지 모르겠어요 ㅠㅠ

vionicbest 5년 전 0

bupjae 5년 전 1

vionicbest 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말