17135
-
백준(BOJ) 17135번 캐슬 디펜스알고리즘 풀이/백준(Boj) 2019. 11. 13. 23:11
문제 : https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 풀이 : 1. 맨 마지막 칸은 m개의 자리 중 3개의 궁수를 골라야 한다. 따라서 picked 배열을 이용해서 m개의 수중 3개를 뽑아서 궁수 표시를 해주자. 2. 궁수들은 쏠때 한 적을 여러 명이 공격할 수 있으므로 각각 공격이 아닌 한 번에 조준해서 발사하도록 하자. 이때 중복된 적은 1번만 세준다. 3. 조준할 때는 거리가 같다면 가장 왼쪽에 있는 적을 골라야 한다. 따라서 compare 함수..