시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 4 | 2 | 2 | 100.000% |
모델 로켓으로 높이를 측정하는 방법중에 하나로 geodesic 이라는 방법이 있다. 두 관측자 A와 B가 기준선으로부터 100미터 떨어져있는 평평한 실험 구역위의 각 꼭짓점에 서 있는다. 로켓이 발사되는 발사대는 관측자 A와 B로부터 같은 거리만큼 떨어져 있고 기준선으로부터 50미터 떨어져 있다. 각각의 관측자는 경위의(theodolite, 각도를 정밀하게 측정할수 있는 기계)또는 다른 장비를 갖고 있는데, 이 장치들은 떨어져 있는 물체의 앙각(대상을 보는 관측자의 시선이 수평면과 이루는 각)과 방위각(지평선에 따라 측정한 천체의 방향을 나타내는 각/여기서는 수평의 시선을 포함하는 수직면과 A, B를 지나는 선사이의 각도를 반시계방향으로 측정한 것)을 잰다. A의 장비는 발사대보다 HA미터만큼 위에 있고, B의 HB미터만큼 위에 있다. 로켓은 발사된 후, 가장 높게 올라간 이후에 낙하산을 펼치며 많은 양의 연기를 방출한다. 각각의 관측자들은 그들의 위치에서 로켓이 내보낸 연기의 앙각과 방위각을 측정한다. 만약 로켓이 최고로 다다른 위치가 기준선과는 다른 쪽이거나 A와 B가 판단할때 그 위치가 기준선과 수직인 선에서 벗어난 곳이라면 그 측정은 가치가 없다.
이 정보를 바탕으로 로켓의 높이는 다음과 같이 측정한다.
각각의 시선위에서, 다른 시선과 가장 가까운 지점을 시선위에서 찾아라. 이렇게 찾아진 두 점의 절반에 위치한 점이 로켓이 가장 최고 높이로 올라간 곳이라고 추정한다. 측정되어진 로켓은 발사대와 구한 점 사이의 수직거리다.
HA(발사대 위에 있는 측정 장치 A의 거리)와 HB(발사대 위에 있는 측정 장치 B의 거리), 알파(왼쪽 관측자 A로 부터 측정된 앙각), 베타(오른쪽 관측자 B로부터 측정된 앙각), 감마(왼쪽 측정자 A로부터 측정된 방위각), 델타(오른쪽 측정자 B로부터 측정된 방위각)로부터 로켓의 높이를 측정하는 프로그램을 작성하시오.
첫째 줄에 발사의 수 N(1 <= N <= 100), HA, HB가 주어진다. 이 숫자는 모두 실수이다. 둘째 줄부터 N개의 줄은 매번 발사할 때 마다 측정한 알파, 베타, 감마, 델타가 주어진다. 알파, 베타, 감마의 값은 0 ~ 90도 사이이고, 델타는 90 - 180도 사이이다.
각각의 발사에 대해서, 로켓이 가장 높게 올라간 높이를 출력한다.
4 5.25 2.92 39.6 36.0 35.4 151.2 65.1 71.2 16.5 160.6 59.4 59.5 43.8 139.0 45.0 41.2 32.9 152.6
50 135 119 58