wiz9243   2년 전

F는 브루트포스를 하는 recurrence 과정 입니다.  F1,2,3,4 는 각각 우,하,좌,상 순으로 감시카메라 가시범위를 체크한 겁니다.

node에 있는 mode는 타입이 뭐냐(1,2,3,4,5) x,y 는 좌표 dir은 방향입니다. 

dir 예) mode=1 , dir=1 이면 F1만실행

          mode=1, dir=2 이면 F2만 실행

벡터의 사이즈가 n개(cctv개수) 가 되었을 때 하나씩 꺼내면서 새로운 지도에 가시범위를 다 체크하고 cctv가 볼수 있는 총 개수를 num에 담습니다. 그리고 최대값(MAX)하고 비교합니다. 그래서 최종적으로 n*m에서 MAX를 빼서 사각지대의 최소값을 구하는 것입니다.

betain24   2년 전

i < m 을 i < n으로 바꾸면됩니다..

댓글을 작성하려면 로그인해야 합니다.