글 읽기 - 반례부탁드립니다. (질문란에 있는 반례 모두 성공)

chowg1762 5년 전 0

질문란에 있는 모든 반례와 예제를 다 실행시켜보아도 틀린 답이 하나도 안나옵니다.

하지만 제출을하게되면 계속 틀렸다고 출력이되는데

반례찾아주시면 정말 감사하겠습니다.

import java.util.*;

public class Main {
    static int row;
    static int col;
    static Zone[][] map;

    static Stack<Zone> visitedStack = new Stack<>();
    static int currentMax = Integer.MIN_VALUE;
    static ArrayList<Zone> virousZone = new ArrayList<>();
    static Zone[][] fakeMap;
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);


        row = input.nextInt();
        col = input.nextInt();

        map = new Zone[row][col];



        for(int r=0; r<row; r++){
            for(int c=0; c<col; c++){
                map[r][c] = new Zone(r,c,input.nextInt());
                if(map[r][c].status==2){
                    virousZone.add(map[r][c]);
                }
            }
        }

        for(int r=0; r<row-1; r++){
            for(int c=0; c<col-1; c++){

                if(map[r][c].status==0){
                    map[r][c].status=1;
                    map[r][c].visit=true;
                    visitedStack.push(map[r][c]);
                    setWalls(r, c+1);
                    visitedStack.pop();
                    map[r][c].visit=false;
                    map[r][c].status=0;
                }
            }
        }

        System.out.println(currentMax);
    }

    public static void setWalls(int currentR, int currentC){

        if(visitedStack.size()==3){

            Zone[][] fakeMap = new Zone[row][col];

            for(int i=0; i<row; i++) {
                for (int j = 0; j < col; j++) {
                    fakeMap[i][j] = new Zone(i, j, map[i][j].status);
                }
            }


            spreadVirous(fakeMap);
            calculate(fakeMap);

            return;
        }

        for(int r =  currentR; r< row; r++){
            for(int c= 0; c<col; c++){

                if(map[r][c].status==0){
                    map[r][c].status=1;
                    map[r][c].visit=true;
                    visitedStack.push(map[r][c]);
                    setWalls(r,c+1);
                    visitedStack.pop();
                    map[r][c].visit=false;
                    map[r][c].status=0;
                }
            }
        }
    }

    public static void calculate(Zone[][] map){
        int count = 0;
        for(int r=0; r<row; r++)
            for(int c=0; c<col; c++)
                if(map[r][c].status==0)
                    count++;

        if(count>currentMax) {
            currentMax = count;
        }
    }

    public static void spreadVirous(Zone[][] fakeMap){
        for(int i=0; i<virousZone.size();i++){
            spreadVirousImpl(fakeMap, virousZone.get(i).r, virousZone.get(i).c);
        }
    }



    public static void spreadVirousImpl(Zone[][] map, int r, int c){

        map[r][c].status=2;

        if(r+1<row && map[r+1][c].status == 0)
            spreadVirousImpl(map,r+1,c);
        if(c+1<col && map[r][c+1].status == 0)
            spreadVirousImpl(map,r,c+1);
        if(r-1>=0 && map[r-1][c].status == 0 )
            spreadVirousImpl(map,r-1,c);
        if(c-1>=0 && map[r][c-1].status == 0)
            spreadVirousImpl(map, r,c-1);

    }
}

class Zone{

    int status = 0;
    boolean visit = false;
    int r;
    int c;

    Zone(int r, int c, int status){
        this.r = r;
        this.c = c;
        this.status = status;
    }

    boolean isiVisited(){
        return this.visit;
    }

    void visit(boolean visit){
        this.visit = visit;
    }

}

chowg1762 5년 전 0

31 번과 32 번줄의 row-1, col-1 을 row, col로 각각 바꿨습니다.

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

문제

문제

출처

ICPC

반례부탁드립니다. (질문란에 있는 반례 모두 성공)

chowg1762 5년 전 0

chowg1762 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말