캐슬디펜스
-
백준 17135번 캐슬 디펜스PS 2020. 2. 10. 21:13
https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 조합, 시뮬레이션 문제입니다. 궁수의 위치를 조합으로 결정한 후, 각각에 대하여 시뮬레이션을 돌리고 최댓값을 찾습니다. 적 탐색은 bfs로 하였습니다. 탐색순서를 문제의 조건에 나온 순으로 합니다. 그리고 적을 만나면 저장해주고 탐색을 끝냅니다. /* (아기상어 문제의 경우 이렇게만 하면 틀립니다. = m) continue; if (visit[ty][tx] == 1) continue; q.push({ ty,..