반응형
17290
-
BOJ) Crazy_aRcade_Good (크레이지 아케이드)알고리즘/백준 2020. 6. 9. 23:31
Crazy_aRcade_Good 17290번: Crazy_aRcade_Good 크레이지 아케이드를 하면서 폭탄을 피하려고 한다. 게임을 하는 곳은 10×10 크기의 배열로 나타낼 수 있고, 폭탄이 있는 칸은 o, 없는 칸은 x로 나타낸다. 폭탄이 터질 때, 폭탄과 같은 행 또는 �� www.acmicpc.net 풀이 맵을 돌면서 안전 구역을 찾는 기본적인 구현 문제다. 조금 더 수월하게 풀기 위해, 입력받은 map을 char[][]로 저장해주었다. 또한, Bazzi 클래스를 만들어서 좌표와 걸음 수를 저장했다. (넥슨 캐릭터 중에 제일 귀여워서 배찌로 클래스를 만들었다...) 이후, 처음 입력받은 위치 좌표를 Bazzi에 담아 큐에 담고 우선순위 큐에 담아 맵을 탐색한다. (탐색은 상하좌우 4방향) vi..