주얼리 전시장에서는 세계적인 예술가들이 제작한 보석을 전시할 예정이다. 야간이나 휴무일 일 때 일어날 수 있는 도난 방지를 위하여 전시장의 보안 담당자는 레이저 감시 장치를 설치하기로 하였다. 하지만 감시 장치가 비싸므로 모든 보석을 감시하면서도 가능한 적은 수의 장치를 사용해야 한다.

레이저 감시 장치는 발신기와 수신기가 한 세트로 이루어져 있다. 감시 장치 한 세트는 너비 1단위 구간을 감시할 수 있으며 빛의 길이는 100단위까지 가능하다. 반드시 양쪽 벽에 설치해야 하며 발신 장치와 수신 장치가 평행한 상태에서 정확히 서로 마주 보고 있어야 한다. 또한 이 장치는 정수 좌표에 있는 보석을 감시하지 못하는데 다행히도 전시되는 보석은 정수가 아닌 실수 좌표에 있다.

전시장은 R개의 방으로 구성되며 각 방은 직사각형 모양이고 방의 내부에는 기둥이나 벽이 존재하지 않고 보석들만 있다.

아래 그림은 입력 예의 두 번째 방을 그린 것이다.

여덟 개의 보석이 있으며 8개 세트의 레이저 감시 장치를 사용할 수도 있지만 오른쪽 그림처럼 3개만으로도 가능하다.

#2877 upload 6 done 3 how_to_reg 2

레이저 감시 장치 timer 1s memory 256MB

#2877

레이저 감시 장치 1s 256MB