글 읽기 - [빙산] 어느 부분에서 틀렸는지 모르겠습니다...도와주세요

osb1808 4년 전 0

어느 부분에서 틀렸는지 모르겠습니다...도와주세요
import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    private BufferedReader br;
    private StringTokenizer st;
    private int row,col,max=0;
    private int[][] check;
    private int[][] map;
    private int[][] calc;
    private int[] vx = {1,-1,0,0};
    private int[] vy = {0,0,1,-1};
    private int count=1;
    public void start() throws IOException
    {
        br = new BufferedReader(new InputStreamReader(System.in));
        st = new StringTokenizer(br.readLine());
        row = Integer.parseInt(st.nextToken());
        col = Integer.parseInt(st.nextToken());
        map = new int[row][col];
        calc = new int[row][col];
        check = new int[row][col];
        for(int i=0; i<row; i++)
        {
            st = new StringTokenizer(br.readLine());
            for(int j=0; j<col; j++)
            {
                map[i][j] = Integer.parseInt(st.nextToken());
                max = Math.max(max, map[i][j]);
            }
        }
        //시작하자 마자 검사
        //시작하자마자 2덩이 이상이면 0을 출력합니다.
        for(int i=0; i<row; i++)
            {
                for(int j=0; j<col; j++)
                {
                    if(map[i][j] != 0 && check[i][j] == 0)
                    {
                        dfs(j,i);
                        count++;
                    }
                }
            }
        if(count>2)
        {
            System.out.println(0);
            return ;
        }
        //빙산에서 적혀 있는 숫자중 가장 큰 값만큼 for문을 돌립니다.
        for(int year=0; year<max; year++)
        {
            for(int i=0; i<row; i++)
            {
                for(int j=0; j<col; j++)
                {
                    if(map[i][j] != 0)
                    {   
                        //calc배열에 1년후 줄어들 빙산의 수치를 저장합니다
                        oneYearLater(j,i);
                    }
                }
            }
            //goCalc를 통해 계산된 빙산의 수를 map배열에 저장합니다.
            goCalc();
            for(int i=0; i<row; i++)
            {
                for(int j=0; j<col; j++)
                {
                    if(map[i][j] != 0 && check[i][j] == 0)
                    {
                        //map배열이 빙산이고, check배열이 0이면 dfs를 통해 빙산의 수를 측정합니다.
                        dfs(j,i);
                        count++;
                    }
                }
            }
            if(count > 2)
            {
                //측정된 count가 3이상이 되면 빙산이 2개이상으로 나누어 졌다는 뜻입니다.
                System.out.println(year+1);
                return ;
            }
            else
                init();    //그렇지 않으면 check배열과 calc배열을 모두 0으로 초기화 합니다. count변수도 1로 초기화합니다.
        } 
        System.out.println(0);
    }
    private void init()
    {
        count = 1;
        for(int i=0; i<row; i++)
        {
            for(int j=0; j<col; j++)
            {
                check[i][j] =0;
                calc[i][j] =0;
            }
        }
    }
    private void dfs(int x, int y)
    {
        check[y][x] = count;
        int nextX,nextY;
        for(int i=0; i<4; i++)
        {
            nextX = x+vx[i];
            nextY = y+vy[i];
            if(nextX < col && 0<=nextX
                    && nextY < row && 0<=nextY
                    && map[nextY][nextX] != 0
                    && check[nextY][nextX] == 0)
            {
                //map배열이 0이 아닌부분 (즉 빙산인 부분), check배열이 0인 부분 (즉 방문하지 않은 빙산)
                //빙산의 덩이를 계산한다
                dfs(nextX, nextY);
            }
        }
    }
    private void goCalc()
    {
        for(int i=0; i<row; i++)
        {
            for(int j=0; j<col; j++)
            {
                map[i][j] -= calc[i][j];
                if(map[i][j] < 0)
                {
                    map[i][j] = 0;
                }
            }
        }
    }
    private void oneYearLater(int x, int y)
    {
        int nextX, nextY;
        for(int i=0; i<4; i++)
        {
            nextX = x+vx[i];
            nextY = y+vy[i];
            if(nextX < col && 0<=nextX
                    && nextY < row && 0<=nextY
                    && map[nextY][nextX] == 0)
            {
                calc[y][x]++;
            }
        }
    }
    public static void main(String[] args) throws IOException{
        Main main = new Main();
        main.start();
    }  
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

[빙산] 어느 부분에서 틀렸는지 모르겠습니다...도와주세요

osb1808 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말
