글 읽기 - 질문게시판의 테스트케이스는 맞게 나오는것 같은데... 해결이 안돼요!

jinyoung1105 6년 전 0

ㅠㅠ..... 1012 질문게시판에 올라온 테스트 케이스 돌려보면 맞는데...

놓친 부분이 무엇일까요?

미리 답변주신 분들께 감사드립니다 ㅠ.ㅠ!

package testss;

import java.util.Scanner;

//#include <iostream>
//using namespace std;

class Main {
	static int x, y, num;
	static int dx[] = { -1, 0, 1, 0 };
	static int dy[] = { 0, -1, 0, 1 };

	static int arr[][];
	static boolean visit[][];

	static int bfs(int yy, int xx) {
		visit[yy][xx] = true;
		for (int i = 0; i < 4; i++) {
			int a = yy + dy[i];
			int b = xx + dx[i];
			if (a >= 0 && a < y && b >= 0 && b < x) {
				if (arr[a][b] == 1 && visit[a][b] == false) {

					bfs(a, b);
				}
			}
		}
		return 0;
	}

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int testcase;
		testcase = sc.nextInt();

		for (int q = 0; q < testcase; q++) {
			// cin>> x>>y>>num;
			x = sc.nextInt();
			y = sc.nextInt();
			num = sc.nextInt();
			arr = new int[y][x];
			visit = new boolean[y][x];
			for (int t = 0; t < y; t++) {
				arr[t] = new int[x];
				visit[t] = new boolean[x];
				for (int k = 0; k < x; k++) {
					arr[t][k] = 0;
					visit[t][k] = false;
				}
			}

			int yt, xt;
			for (int j = 0; j < num; j++) {
				xt = sc.nextInt();
				yt = sc.nextInt();

				arr[yt][xt] = 1;
			}

			int count = 0;
			for (int i = 0; i < y; i++) {
				for (int j = 0; j < x; j++) {
					if (arr[i][j] == 1 && visit[i][j] == false) {
						bfs(i, j);
						count++;
					}
				}
			}
			System.out.println(count);
		}
	}
}

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

문제

문제

출처

ICPC

질문게시판의 테스트케이스는 맞게 나오는것 같은데... 해결이 안돼요!

jinyoung1105 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말