백준 g1 21611 마법사 상어와 블리자드 c++
https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 문제 설명 N*N의 보드가 주어지고, 나선형으로 길이 뚫려있다. 마법사 상어는 보드의 정중앙에 위치한다. { (N+1)/2, (N+1)/2 } 각 칸에는 1, 2, 3이 적혀있는 구슬이 하나씩 들어있다. 1) 마법사 상어는 M번 블리자드 마법을 si칸만큼, di 방향으로 쏜다. 블리자드 마법을 맞는 칸의 구슬은 없어진다. 1-1) 구슬이 비어있으면, 그 뒤의 구슬이 나선형 길을 ..
2024. 4. 12.