글 읽기 - [문제 풀이] 16918번 봄버맨

skysign 3년 전 0

16918번 봄버맨 문제 풀이입니다.

문제 푸시는 분들에게 도움이 되었으면 합니다.

import java.io.*;
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.StringTokenizer;
/**
 * BOJ 16918번 봄버맨
 *
 * 유튜브 문제 풀이
 * https://youtu.be/fFg5VXpsIxk
 * https://youtu.be/XsrxGopW5-A
 *
 * 문제링크 : https://www.acmicpc.net/problem/16918
 *
 * 자바소스 : https://bit.ly/36YH4Kt
 */
public class Main {
    int R, C, N;
    int[][] map;

    int[] di = { 1, -1, 0, 0};
    int[] dj = { 0, 0, 1, -1};

    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

    public void solve() throws IOException {
        BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(input.readLine());

        R = Integer.parseInt(st.nextToken());
        C = Integer.parseInt(st.nextToken());
        N = Integer.parseInt(st.nextToken());

        map = new int[R][C];

        for (int i = 0; i < R; ++i) {
            String str = input.readLine();

            for (int j = 0; j < C; ++j) {
                if (str.charAt(j) == 'O') {
                    map[i][j] = 3;
                }
                else {
                    map[i][j] = 0;
                }
            }
        }

        if (0 == N)
            return;

        secondPassed();
        --N;

        if (0 == N)
            return;

        boolean BombsOrPassed = true;

        for (int s = 0; s < N; ++s) {
            if (BombsOrPassed) {
                secondPassed();
                setupBombs();
                explodeBomb();
            }
            else {
                secondPassed();
                explodeBomb();
            }

            BombsOrPassed = !BombsOrPassed;
        }
    }

    public void secondPassed() {
        for (int i = 0; i < R; ++i) {
            for (int j = 0; j < C; ++j) {
                if (map[i][j] > 0) {
                    --map[i][j];
                    if (map[i][j] == 0)
                        map[i][j] = -1;
                }
            }
        }
    }

    public void setupBombs() {
        for (int i = 0; i < R; ++i) {
            for (int j = 0; j < C; ++j) {
                if (map[i][j] == 0) {
                    map[i][j] = 3;
                }
            }
        }
    }

    public void explodeBomb() {
        Deque<int[]> que = new ArrayDeque<>();

        for (int i = 0; i < R; ++i) {
            for (int j = 0; j < C; ++j) {
                if (map[i][j] < 0) {
                    map[i][j] = 0;
                    que.add(new int[]{i, j});
                }
            }
        }

        for(int[] yx: que) {
            explodeBomb(yx[0], yx[1]);
        }
    }

    public void explodeBomb(int y, int x) {
        map[y][x] = 0;

        for(int idx = 0; idx < di.length; ++idx) {
            int cy = y + di[idx];
            int cx = x + dj[idx];
            if (IsInMap(cy, cx)) {
                map[cy][cx] = 0;
            }
        }
    }

    public void printMap() throws IOException {
        for (int i = 0; i < R; ++i) {
            for (int j = 0; j < C; ++j) {
                if (map[i][j] > 0) {
                    bw.write('O');
                }
                else {
                    bw.write('.');
                }
            }
            bw.newLine();
        }

        bw.flush();
        bw.close();
    }

    boolean IsInMap(int y, int x) {
        return ((0 <= y) && (y < R) && (0 <= x) && (x < C));
    }

    public static void main(String[] args) throws IOException {
        Main main = new Main();
        main.solve();
        main.printMap();
    }
}

coding_data_pul 3년 전 0

궁금한 내용은, 유튜브 코데풀 채널에 댓글 남겨 주시거나,

이메일로 보내주세요. @gmail.com" target="_blank" rel="noopener noreferrer" data-token-index="3" data-reactroot="">coding.data.pul@gmail.com

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

문제

문제

출처

ICPC

[문제 풀이] 16918번 봄버맨

skysign 3년 전 0

coding_data_pul 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말