반응형
캐슬 디펜스
-
BOJ) 캐슬 디펜스 (17135 번)알고리즘/백준 2021. 2. 3. 18:03
캐슬 디펜스 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 생각보다 많이 어려웠던 문제였다. 적을 제거하는 규칙을 찾아 글로는 정리가 됐지만, 어떻게 코드로 구현해야할지 감이 오질 않았다. 그래서, 다른 블로그 글을 찾았고, 여기글을 많이 참고했다. 궁수가 적을 죽이는 순서는 삼각형을 그렸을 때, 좌측, 상단, 우측의 꼭지점 순서라고 생각하면 편하다. 공격 범위에 따라 위와 같은 순서로 적을 죽이게 된다. 범위 : 1 => y-1 범위 : 2 => (x-1,y-1) ~> (x, y-2) ~> (x+1, y-1) 이런 식..