import java.io.*; import java.util.*; public class Main { static int R, C, M; static int[][] map; static List sharks = new ArrayList<>(); static int[] dr = {0, -1, 1, 0, 0}; // dummy, 1:↑ 2:↓ 3:→ 4:← static int[] dc = {0, 0, 0, 1, -1}; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); R = Integer.parseInt(st.nextToken()); C = Integer.parseInt(st.nextToken()); M = Integer.parseInt(st.nextToken()); map = new int[R + 1][C + 1]; for (int i = 0; i < M; i++) { st = new StringTokenizer(br.readLine()); int r = Integer.parseInt(st.nextToken()); int c = Integer.parseInt(st.nextToken()); int s = Integer.parseInt(st.nextToken()); int d = Integer.parseInt(st.nextToken()); int z = Integer.parseInt(st.nextToken()); sharks.add(new int[]{r, c, s, d, z, 1}); // 0:r, 1:c, 2:speed, 3:dir, 4:size, 5:alive } int answer = 0; for (int col = 1; col <= C; col++) { // 1. 낚시왕이 열에 가장 가까운 상어 잡기 for (int row = 1; row <= R; row++) { for (int i = 0; i < sharks.size(); i++) { int[] shark = sharks.get(i); if (shark[5] == 1 && shark[0] == row && shark[1] == col) { answer += shark[4]; shark[5] = 0; // 죽음 break; } } if (map[row][col] != 0) break; } // 2. 상어 이동 (map은 이후에 다시 만듦) for (int i = 0; i < sharks.size(); i++) { int[] shark = sharks.get(i); if (shark[5] == 0) continue; int r = shark[0], c = shark[1], s = shark[2], d = shark[3]; // 주기 최적화 if (d == 1 || d == 2) s %= (2 * (R - 1)); else s %= (2 * (C - 1)); for (int move = 0; move < s; move++) { int nr = r + dr[d]; int nc = c + dc[d]; if (nr < 1 || nr > R || nc < 1 || nc > C) { if (d == 1) d = 2; else if (d == 2) d = 1; else if (d == 3) d = 4; else d = 3; nr = r + dr[d]; nc = c + dc[d]; } r = nr; c = nc; } shark[0] = r; shark[1] = c; shark[3] = d; } // 3. map 초기화 및 상어 충돌 처리 map = new int[R + 1][C + 1]; // 새 맵 for (int i = 0; i < sharks.size(); i++) { int[] shark = sharks.get(i); if (shark[5] == 0) continue; int r = shark[0], c = shark[1]; int currentIndex = map[r][c]; if (currentIndex == 0) { map[r][c] = i + 1; // 현재 상어 등록 } else { int[] existing = sharks.get(currentIndex - 1); if (existing[4] < shark[4]) { existing[5] = 0; map[r][c] = i + 1; } else { shark[5] = 0; } } } } System.out.println(answer); } }

제출 #94212

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: