반응형
SMALL
백준 마법사 상어와 블리자드
-
백준 21611번 마법사 상어와 블리자드 (Python)알고리즘 2023. 10. 11. 13:03
N*N 격자 상에서 마법사가 마법을 부릴 때, 폭파한 구슬의 번호의 개수를 센 뒤, 1*(폭발한 1번 구슬의 개수)+2*(폭발한 2번 구슬의 개수)+3*(폭발한 3번 구슬의 개수)를 구하는 문제입니다. N은 항상 홀수이고 맨 위 왼쪽 칸을 (1,1)이라 할 때, 마법사의 위치는 ((N+1)/2 , (N+1)/2)입니다. 위의 격자에서 점선은 지나갈 수 있는 길을 말하고 실선은 지나갈 수 없는 벽을 뜻합니다. 각 격자에는 1,2,3번 구슬이 한 개씩 들어있습니다. 단계 1. 얼음 파편으로 구슬을 파괴하는 단계입니다. 이 마법은 방향 di와 거리 si로 나타낼 수 있습니다. 방향은 (상, 하, 좌, 우)를 순서대로 1,2,3,4로 나타냅니다. 거리는 1 ≤ si ≤ (N-1)/2 의 크기를 가지고 있습니다...