마법사 상어와 파이어볼
문제링크
https://www.acmicpc.net/problem/20056
코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
import sys
sys.stdin = open("input.txt",'r')
N, M, K = map(int, input().split())
# r c m s d
board = [[[] for _ in range(N)] for _ in range(N)]
info = []
for _ in range(M):
r,c,m,s,d = map(int,input().split())
board[r-1][c-1].append([r,c,m,s,d])
info.append([r,c,m,s,d])
dir = [(-1,0),(-1,1),(0,1),(1,1),(1,0),(1,-1),(0,-1),(-1,-1)]
# print(board)
# 모든 파이어볼이 자신의 방향 di로 속력 si칸 만큼 이동한다.
# 이동하는 중에는 같은 칸에 여러 개의 파이어볼이 있을 수도 있다.
for _ in range(K):
for i in range(len(info)):
r,c,m,s,d = info[i]
dx, dy = s*dir[d][0], s*dir[d][1]
nx, ny = (r+dx)%N, (c+dy)%N
board[nx-1][ny-1].append([nx,ny,m,s,d])
board[r-1][c-1].remove([r,c,m,s,d])
# print('1단계')
# print(board)
# 이동이 모두 끝난 뒤, 2개 이상의 파이어볼이 있는 칸에서는 다음과 같은 일이 일어난다.
for i in range(N):
for j in range(N):
if len(board[i][j]) > 1:
m = 0
s = 0
d = []
for k in range(len(board[i][j])):
m += board[i][j][k][2]
s += board[i][j][k][3]
d.append(board[i][j][k][4]%2)
m //= 5
if m != 0:
s //= len(board[i][j])
if d == [0]*len(board[i][j]) or d == [1]*len(board[i][j]):
board[i][j] = [[i+1,j+1,m,s,0],[i+1,j+1,m,s,2],[i+1,j+1,m,s,4],[i+1,j+1,m,s,6]]
else:
board[i][j] = [[i+1,j+1,m,s,1],[i+1,j+1,m,s,3],[i+1,j+1,m,s,5],[i+1,j+1,m,s,7]]
else:
board[i][j] = []
# print('2단계')
info = []
for i in range(N):
for j in range(N):
if board[i][j] != []:
info += board[i][j]
M = len(info)
# print(board)
# print(info)
ans = 0
for i in range(N):
for j in range(N):
for k in range(len(board[i][j])):
ans += board[i][j][k][2]
print(ans)