글 읽기 - 어디서 잘못된걸까요 궁금해미치겠네욤

ttobogims 8년 전 0

예제는 당연히 통과합니다 ㅠㅠ

근데 제가 임의로 만든 예제는 1마리가 더 나오네요

ex)

0 1 0 0 0

1 1 1 0 0

0 1 0 0 1

0 0 0 1 1

1 0 0 0 1

코드 어디부분이 잘못된지 의견좀 내주세요!! 부탁드려요!~~~ ㅠ_ㅠ

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		int testCase;
		int n, m, baechu;
		int x, y;
		Scanner input = new Scanner(System.in);

		// 테스트 케이스 수 입력받음
		testCase = input.nextInt();
		int[] insect = new int[testCase];

		// 테스트 케이스 수만큼 반복
		for (int i = 0; i < testCase; i++) {

			n = input.nextInt();
			m = input.nextInt();
			baechu = input.nextInt();

			// 농장건설
			int[][] farm = new int[n][m];

			// 배추 수 만큼 위치에 심기
			for (int u = 0; u < baechu; u++) {
				x = input.nextInt();
				y = input.nextInt();
				farm[x][y] = 1;
			}

			// 배추탐색
			for (int p = 0; p < n; p++) {
				for (int q = 0; q < m; q++) {
					if (farm[p][q] == 1) {
						insect[i]++;
						findAdjecencybaechu(farm, p, q);
					}
				}
			}

		}
			// 배추벌레 출력
			for (int a = 0; a < testCase; a++) {
				System.out.println(insect[a]);

		}
	}

	public static void findAdjecencybaechu(int[][] farm, int i, int j) {

		farm[i][j] = 0;
		// 좌우로 확인
		if (j < farm[i].length - 1) {
			// 왼쪽벽에 붙어있으면 오른쪽으로만 감
			if (j == 0) {
				if (farm[i][j + 1] == 1)
					findAdjecencybaechu(farm, i, j + 1);
			}// 왼쪽벽에도 오른쪽벽에도 붙어있지 않으면 좌우 둘다 확인함.
			else if (j > 0 && j < farm[i].length - 1) {
				if (farm[i][j + 1] == 1) {
					findAdjecencybaechu(farm, i, j + 1);
				}
				if (farm[i][j - 1] == 1) {
					findAdjecencybaechu(farm, i, j - 1);
				}
			}

		}
		// 위아래로 확인
		if (i < farm.length - 1) {
			// 맨 위에 있다면 아래방향으로만 감.
			if (i == 0) {
				if (farm[i + 1][j] == 1)
					findAdjecencybaechu(farm, i + 1, j);
			}
			// 맨 위에도 맨 밑에도 붙어있지 않다면 위 아래 둘다 확인함.
			else if (i > 0 && i < farm.length) {
				if (farm[i + 1][j] == 1) {
					findAdjecencybaechu(farm, i + 1, j);
				}
				if (farm[i - 1][j] == 1) {
					findAdjecencybaechu(farm, i - 1, j);
				}
			}
		}
		
		// (좌우) 맨 오른쪽에 붙어있는 경우 왼쪽방향으로만 확인
		if (j == farm[i].length) {
			if (farm[i][j - 1] == 1)
				findAdjecencybaechu(farm, i, j - 1);
		}
		// (위아래) 맨 아래에 있는경우 위쪽 방향만 확인
		if (i == farm.length) {
			if (farm[i - 1][j] == 1) {
				findAdjecencybaechu(farm, i - 1, j);
			}
		}

	}

}

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

문제

문제

출처

ICPC

어디서 잘못된걸까요 궁금해미치겠네욤

ttobogims 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말