글 읽기 - 고수님들ㅜㅠ 왜 안되나요 이거ㅜㅠ(C언어)

ahdtld54 3년 전 0

왜 틀렸다고 하는걸까유.........

#include <stdio.h>

int arr[50][50];

void cancel(int x, int y, int N, int M);

int main(void) {
	int T;
	scanf("%d", &T);

	for (int t = 0; t < T; t++) {
		int N, M, K;
		int sum = 0;

		scanf("%d %d %d", &N, &M, &K);

		for (int i = 0; i < K; i++) {
			int x, y;
			scanf("%d %d", &x, &y);
			arr[x][y] = 1;
		}

		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				if (arr[i][j] == 1) {
					sum++;
					cancel(i, j, N, M);
				}
			}
		}

		printf("%d\n", sum);
	}
	return 0;
}

void cancel(int x, int y, int N, int M) {
	arr[x][y] = 0;
	if (x != -1 && y != -1) {
		if (arr[x - 1][y] == 1)
			cancel(x - 1, y, N, M);
		if (arr[x + 1][y] == 1)
			cancel(x + 1, y, N, M);
		if (arr[x][y - 1] == 1)
			cancel(x, y - 1, N, M);
		if (arr[x][y + 1] == 1)
			cancel(x, y + 1, N, M);
	}
	
}

39dll 3년 전 0

cancel 함수 부분 범위 설정이 잘못되었습니다.

아래와 같이 고쳐서 맞았습니다를 받았습니다.

#include <stdio.h>

int arr[50][50];

void cancel(int x, int y, int N, int M);

int main(void) {
	int T;
	scanf("%d", &T);

	for (int t = 0; t < T; t++) {
		int N, M, K;
		int sum = 0;

		scanf("%d %d %d", &N, &M, &K);

		for (int i = 0; i < K; i++) {
			int x, y;
			scanf("%d %d", &x, &y);
			arr[x][y] = 1;
		}

		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				if (arr[i][j] == 1) {
					sum++;
					cancel(i, j, N, M);
				}
			}
		}

		printf("%d\n", sum);
	}
	return 0;
}

void cancel(int x, int y, int N, int M) {
	arr[x][y] = 0;
	if (x != 0)
		if (arr[x - 1][y] == 1)
			cancel(x - 1, y, N, M);
	if (x != N - 1)
		if (arr[x + 1][y] == 1)
			cancel(x + 1, y, N, M);
	if (y != 0)
		if (arr[x][y - 1] == 1)
			cancel(x, y - 1, N, M);
	if (y != M - 1)
		if (arr[x][y + 1] == 1)
			cancel(x, y + 1, N, M);
}

ahdtld54 3년 전 0

감사합니다!ㅎㅎ

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

문제

문제

출처

ICPC

고수님들ㅜㅠ 왜 안되나요 이거ㅜㅠ(C언어)

ahdtld54 3년 전 0

39dll 3년 전 0

ahdtld54 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말