소개
경기장은 고층 건물이 점재되어있는 평지입니다. 당신과 당신의 적들은 레이저로 서로를 쏴. 여러분 모두는 제트 팩을 가지고 다니므로 비행이 가능합니다.
레이저로 어떤 적을 공격 할 수 있습니까?
문제
먼저, 경기장의 크기 n
는 한 줄에 정수 로 표시됩니다. 다음 n
줄 n
은 공백으로 구분 된 줄당 정수를 포함 합니다. 각 정수는 해당 위치의 건물 높이를 나타냅니다. 각 건물은 직사각형 단위로 1 단위 x 1 단위의 높이 단위입니다.
다음으로, 당신의 위치가 세 개의 부동 소수점 숫자로 한 줄에 기재되어 있습니다 x
, y
, z
.
마지막으로 적의 수 m
는 한 줄에 정수 로 표시됩니다. 다음 m
줄은 한 줄에 공백으로 구분 된 3 개의 부동 소수점 숫자를 포함합니다. 이들은 대표 x
, y
그리고 z
적의 좌표를. 좌표계는 다음과 같이 정의됩니다.
x
도시 입력에서 왼쪽에서 오른쪽으로 측정됩니다y
위에서 아래로 측정z
처음부터 측정
각각의 적에 대해 방해받지 않는 선을 그 적에게 끌 수 있다면 양의 정수를 출력합니다 . 그렇지 않으면 음수를 출력합니다 . 출력을 새 줄로 분리하십시오.
샘플 입력
'#'으로 표시된 주석은 각 행의 기능을 빠르게 볼 수 있도록 도와줍니다. 실제 입력에는 나타나지 않습니다.
5 # Size of the map
0 0 0 0 0 # Buildings
0 0 0 0 0 # Buildings
4 4 4 4 4 # Buildings
0 0 0 0 0 # Buildings
0 0 0 0 0 # Buildings
2.5 0.0 4.0 # Your location
3 # Number of enemies
2.5 5.0 0.1 # Enemy location
2.5 5.0 5.0 # Enemy location
0.0 2.7 4.5 # Enemy location
샘플 출력
위의 샘플 입력에 대해 다음을 출력합니다.
-1
1
1
가정
- 0 <<
n
100 - 0 <<
m
100 - 0 <=
x
<=n
- 0 <=
y
<=n
- 0 <=
z
<n
- 플레이어는 건물의 모서리, 가장자리 또는 측면에 위치하지 않습니다
- 적의 시선은 건물의 모서리, 모서리 또는 측면에 접하지 않습니다.
- 플레이어는 장애물이 아닙니다