[ 백준 / BOJ 20057 ] 마법사 상어와 토네이도 ( 자바 / JAVA )

 

https://www.acmicpc.net/problem/20057

20057번: 마법사 상어와 토네이도

문제 설명

토네이도 시전 시

방식으로 이동이 시작됨

x가 y로 이동할 때, y의 모래가 비율과 $\alpha$가 적혀있는 칸으로 이동
$\alpha$ = 총 양 - 비율 칸 이동양
모래는 범위 밖으로 이동 가능! 👉 사라짐

토네이도는 (0,0)까지 이동한 뒤 소멸됨
소멸된 후, 격자 밖으로 나간 모래의 양 출력

문제 풀이

방향에 따라 뿌려지는 위치

이동방향	←	↓	→	↑
이동횟수	1,3,5,...,	1,3,5,...,	2,4,6,...,	2,4,6,...,
모래 확산 방향

dx/dyOfSand[4][9] 👉 4방향에서 각 비율의 위치
ratioOfSand[9] 👉 dx/dyOfSand 순서대로의 비율 {2, 10, 7, 1, 5, 10, 7, 1, 2}

회전하면서, 모래가 퍼지는 위치(x,y)가 (x < 0 || y < 0 || N <= x || N <= y)이면
amountOfOutSand에 추가해준다

~

!!!

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main_BOJ_20057_마법사_상어와_토네이도 {

    static int N, amountOfOutSand = 0;
    static int[][] map;
    static int[] dx = {0, 1, 0, -1};
    static int[] dy = {-1, 0, 1, 0};
    static int[] numOfMove = {1, 1, 2, 2};
    static int[][] dxOfSand = {{-2, -1, -1, -1, 0, 1, 1, 1, 2}, {0, 1, 0, -1, 2, 1, 0, - 1, 0}, {2, 1, 1, 1, 0, -1, -1, -1, -2}, {0, -1, 0, 1, -2, -1, 0, 1, 0}};
    static int[][] dyOfSand = {{0, -1, 0, 1, -2, -1, 0, 1, 0}, {-2, -1, -1, -1, 0, 1, 1, 1, 2}, {0, 1, 0, -1, 2, 1, 0, -1, 0}, {2, 1, 1, 1, 0, -1, -1, -1, -2}};
    static int[] ratioOfSand = {2, 10, 7, 1, 5, 10, 7, 1, 2};

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer stringTokenizer;

        N = Integer.parseInt(br.readLine());
        map = new int[N][N];
        for (int i = 0; i < N; i++) {
            stringTokenizer = new StringTokenizer(br.readLine());
            for (int j = 0; j < N; j++) {
                map[i][j] = Integer.parseInt(stringTokenizer.nextToken());
            }
        }

        tornado(N / 2, N / 2);

        System.out.println(amountOfOutSand);
    }

    private static void tornado(int x, int y) {

        int curX = x;
        int curY = y;

        while (true) {
            for (int d = 0; d < 4; d++) {
                for (int i = 0; i < numOfMove[d]; i++) {
                    int nx = curX + dx[d];
                    int ny = curY + dy[d];

                    if (nx < 0 || ny < 0 || N <= nx || N <= ny) return;

                    int sand = map[nx][ny];
                    map[nx][ny] = 0;
                    int spreadTotal = 0;

                    for (int s = 0; s < 9; s++) {
                        int sandX = nx + dxOfSand[d][s];
                        int sandY = ny + dyOfSand[d][s];
                        int spreadAmount = (sand * ratioOfSand[s]) / 100;

                        if (sandX < 0 || sandY < 0 || N <= sandX || N <= sandY) amountOfOutSand += spreadAmount;
                        else map[sandX][sandY] += spreadAmount;

                        spreadTotal += spreadAmount;
                    }

                    int alphaX = nx + dx[d];
                    int alphaY = ny + dy[d];
                    int amountOfAlpha = sand - spreadTotal;

                    if (alphaX < 0 || alphaY < 0 || N <= alphaX || N <= alphaY) amountOfOutSand += amountOfAlpha;
                    else map[alphaX][alphaY] += amountOfAlpha;

                    curX = nx;
                    curY = ny;


                    /*for(int[] ma : map){
                        for(int m : ma){
                            System.out.print(m+" ");
                        }
                        System.out.println();
                    }
                    System.out.println();*/
                }
            }

            for (int i = 0; i < 4; i++) {
                numOfMove[i] += 2;
            }
        }
    }
}