글 읽기 - 케이스는 맞는데 뭐가 잘못된걸까요

thu512 6년 전 0

뭐가잘못된거죠 예제케이스해봤는데 답은 맞게나오는거 같은데ㅠㅠ

#include <stdio.h>
#include <memory.h>
#include <stdlib.h>

int arr[51][51] = { 0, };
int x,y,n;
int *result;


void dfs(int x, int y) {
	arr[x][y] = 0;

	if (arr[x][y - 1] == 1) {
		dfs(x, y - 1);
	}
	else if (arr[x][y + 1] == 1) {
		dfs(x, y + 1);
	}
	else if (arr[x-1][y] == 1) {
		dfs(x-1, y);
	}
	else if (arr[x+1][y] == 1) {
		dfs(x+1, y);
	}
}

int main(void) {
	

	int T;
	int t=0;
	int test_case;

	scanf("%d", &T);
	result = (int*)malloc(sizeof(int)*T);

	for (test_case = 1; test_case <= T; test_case++) {
		
		int a, b;
		int count=0;
		scanf("%d %d %d", &x, &y, &n);
		for(int i=0; i<n; i++){
			scanf("%d %d", &a, &b);
			arr[a][b] = 1;
		}

		for (int i = 0; i < x; i++) {
			for (int j = 0; j < y; j++) {
				if (arr[i][j] == 1) {
					dfs(i, j);
					count++;
				}
			}
		}

		
		result[t] = count;
		t++;
		memset(&arr, 0, sizeof(arr));
		x = 0;
		y = 0;
		n = 0;
	}

	for (int i = 0; i < T; i++) {
		printf("%d\n", result[i]);
	}
	return 0;
}

methylene 6년 전 1

dfs에서 else if 가 아니라 if로 바꾸셔야 합니다.

thu512 6년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

케이스는 맞는데 뭐가 잘못된걸까요

thu512 6년 전 0

methylene 6년 전 1

thu512 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말