글 읽기 - 어디서 오류가 나는 걸까요ㅜㅜ 도와주세요 (코드 간단, java)

cksdnwh 5년 전 0

겹치면 bfs를 돌려가는 형식으로 했습니다.

bfs실행 횟수를 cnt에 저장하고,

만약 (0,0)에서 시작했다면 cnt에 1을 빼주는 식으로 했습니다.

도와주세요

import java.util.*;

class Main {
    static Queue<rec> q = new LinkedList<>();
    static boolean visit[];
    static rec store[];
    static int n;

    public static void main(String[] args) {
        Scanner scn = new Scanner(System.in);
        n = scn.nextInt();
        visit = new boolean[n + 1];
        store = new rec[n + 1];
        int judge = 0;  // 직사각형 중 (0,0)이 있는지 판별
        int x1, y1, x2, y2;

        for (int i = 1; i <= n; i++) {
            x1 = scn.nextInt();
            y1 = scn.nextInt();
            x2 = scn.nextInt();
            y2 = scn.nextInt();
            if (x1 == 0 && y1 == 0) judge = 1;
            if (x2 == 0 && y2 == 0) judge = 1;
            store[i] = new rec(x1, y1, x2, y2);
        }
        int cnt = 0;
        for (int i = 1; i <= n; i++) {
            if (!visit[i]) {
                q.add(store[i]);
                visit[i] = true;
                bfs();
                cnt++;
            }
        }
        if (judge == 1) cnt -= 1;
        System.out.println(cnt);
    }

    public static void bfs() {
        while (q.size() > 0) {
            rec temp = q.poll();

            for (int i = 1; i <= n; i++) {
                if (visit[i]) continue;
                if (isOverlap(store[i], temp)) {
                    visit[i] = true;
                    q.add(store[i]);
                }
            }
        }
    }

    public static boolean isOverlap(rec a, rec b) {
        if (a.x1 > b.x1 && a.y1 > b.y1 && a.x2 < b.x2 && a.y2 < b.y2) return false;
        if (a.x1 < b.x1 && a.y1 < b.y1 && a.x2 > b.x2 && a.y2 > b.y2) return false;
        if (a.x1 > b.x2 || a.y1 > b.y2 || b.x1 > a.x2 || b.y1 > a.y2) return false;
        return true;
    }
}

class rec{
    int x1, y1, x2, y2;

    rec(int x1, int y1, int x2, int y2) {
        this.x1 = x1;
        this.y1 = y1;
        this.x2 = x2;
        this.y2 = y2;
    }
}

cksdnwh 5년 전 0

(0,0)이 (x1,y1), (x2,y2)에만 있다고 생각을 해버렸네요..

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

문제

문제

출처

ICPC

어디서 오류가 나는 걸까요ㅜㅜ 도와주세요 (코드 간단, java)

cksdnwh 5년 전 0

cksdnwh 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말