글 읽기 - [맞왜틀]토마토문제 채점 시작과 동시에 틀렸다고 나오네요

jwan2 4년 전 1

테스트케이스는 전부 통과했고

게시판에 7576번 문제 맞왜틀 테스트케이스도 확인해봤는데 어디서 틀리는지 모르겠습니다.

다만 아래 케이스에서 -1을 출력하는 것을 확인하고 0으로 변경하는 코드를 넣기는 했습니다.

2 2
-1 -1
-1 -1

채점 시작과 동시에 틀렸다고 나오는 것을 보면 출력 포맷이라던지 중요한것을 놓치고있는것 같은데

혹시 원인을 알고 계신다면 공유해시면 감사하겠습니다.

import java.io.*;
import java.util.*;

public class Main {
    static BufferedReader br;
    static BufferedWriter bw;
    static StringTokenizer st;
    static int M, N, DAY = -1;
    static int[][] tmt;
    static Set<Integer> s;

    public static void main(String[] args) throws Exception {
        br = new BufferedReader(new InputStreamReader(System.in));
        st = new StringTokenizer(br.readLine());
        M = Integer.parseInt(st.nextToken());
        N = Integer.parseInt(st.nextToken());
        tmt = new int[N+1][M+1];
        s = new HashSet<>();

        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            for (int j = 0; j < M; j++) {
                tmt[i][j] = Integer.parseInt(st.nextToken());
                if (tmt[i][j] == 1) s.add(i * M + j);
            }
        }
        int ro, co, temp;
        int dayNum = s.size();
        Set<Integer> tempSet;
        while (s.size() > 0) {
            tempSet = new HashSet<>();
            Iterator<Integer> iter = s.iterator();
            while (iter.hasNext()) {
                temp = iter.next();
                co = temp / M;
                ro = temp;
                while (ro >= M) ro -= M;
                // ↑
                if (co > 0 && tmt[co - 1][ro] == 0)
                    tempSet.add((co - 1) * M + ro);
                // ↓
                if (co < (N - 1) && tmt[co + 1][ro] == 0)
                    tempSet.add((co + 1) * M + ro);
                // ←
                if (ro > 0 && tmt[co][ro - 1] == 0)
                    tempSet.add(co * M + (ro - 1));
                // →
                if (ro < (M - 1) && tmt[co][ro + 1] == 0)
                    tempSet.add(co * M + (ro + 1));
                // 탐색후
                tmt[co][ro] = 1;
            }
            DAY++;
            s = tempSet;
        }
        
        if (DAY == -1) DAY = 0;

        for (int i = 0; i < M; i++) {
            for (int j = 0; j < N; j++) {
                if (tmt[j][i] == 0) {
                    System.out.print(-1);
                    return;
                }
            }
        }
        System.out.print(DAY);
    }
}

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

문제

문제

출처

ICPC

[맞왜틀]토마토문제 채점 시작과 동시에 틀렸다고 나오네요

jwan2 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말