글 읽기 - 반례 부탁 드립니다.

spire99 5년 전 0

여러 테스트 케이스를 해보았지만, 문제가 없는것 같은데 fail이 뜨네요. 반례를 찾아주시면 감사 드리겠습니다. :)

public static void getDataFromScannerAndProcess() {
        Scanner scanner;

        try {
            if (!FROM_INPUT_FILE) {
                scanner = new Scanner(System.in);
            } else {
                scanner = new Scanner(new File(sFileName));
            }
            sColumn = scanner.nextInt();
            sRow = scanner.nextInt();
            sArr = new int[sRow][sColumn];

            int count = scanner.nextInt();
            for (int i = 0; i < count; i++) {
                int startRow = scanner.nextInt();
                int startColumn = scanner.nextInt();
                int endRow = scanner.nextInt();
                int endColumn = scanner.nextInt();

                for (int j = startRow; j < endRow; j++) {
                    for (int k = startColumn; k < endColumn; k++) {
                        sArr[j][k] = -1; // 블럭된 영역을 채웁니다.
                    }
                }
            }


            sCurrent = 1;
            for (int i = 0; i < sRow; i++) {
                for (int j = 0; j < sColumn; j++) {
                    if (sArr[i][j] == 0) {
                        sArr[i][j] = sCurrent;
                        int ret = calc(i, j) + 1;
                        sResult.add(ret);
                        sCurrent++;
                    }
                }
            }

            Collections.sort(sResult);

            System.out.println(sResult.size());
            for (int i = 0; i < sResult.size(); i++) {
                System.out.print(sResult.get(i) + " ");
            }

            if (scanner != null) {
                scanner.close();
            }
        } catch (IOException e) {

        }
    }

    public static int calc(int x, int y) {
        int count  = 0;
        
        // 해당 좌표 좌,우,상,하를 보고, 아직 영역체크가 되지 않았을 경우(0) 영역체크합니다.
        // -1은 블럭이 있는 상태고, 0보다 큰 수는 이미 채워진 영역입니다.
        
        if (y - 1 >= 0 && sArr[x][y - 1] == 0) {
            sArr[x][y - 1] = sCurrent;
            count += calc(x, y - 1) + 1;
        }

        if (y + 1 < sColumn && sArr[x][y + 1] == 0) {
            sArr[x][y + 1] = sCurrent;
            count += calc(x, y + 1) + 1;
        }

        if (x - 1 >= 0 && sArr[x - 1][y] == 0) {
            sArr[x - 1][y] = sCurrent;
            count = calc(x - 1, y) + 1;
        }

        if (x + 1 < sRow && sArr[x + 1][y] == 0) {
            sArr[x + 1][y] = sCurrent;
            count += calc(x + 1, y) + 1;
        }

        return count;
    }

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

문제

문제

출처

ICPC

반례 부탁 드립니다.

spire99 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말