초토화 포격
시간 제한1초메모리 제한256 MB
주어진 발사 각도와 바람, 양쪽 전차 위치에서 포탄을 상대 전차에 맞히는 300m/s 이하의 가장 작은 속도를 구하고 없으면 impossible을 출력합니다.
- 난이도
보통10점 중 4점
- 유형
- 수학
- 정답자
- 아직 제출이 없습니다
문제
아르네 헤이스베이스 장군은 할 일이 없다. 국방 예산이 계속 깎여서 사무실에 남은 업무가 없고, 장군들은 하루 종일 Scorched Earth라는 낡은 컴퓨터 게임만 한다. 아르네는 승부욕이 강한데 게임 실력은 형편없어서, 계산을 대신 해 줄 프로그램을 원한다.
한 판은 전차 두 대의 결투이고, 무기는 작은 미사일뿐이다. 두 사람이 번갈아 쏘면서 각도와 초기 속력을 정한다. 초기 속력은 음수일 수 없고 m/s를 넘을 수도 없다. 미사일이 나는 동안 중력은 아래 방향으로 만큼 작용하고, 바람은 x축 방향으로 일정한 가속도를 준다.
아르네는 전장의 산을 모두 피하는 각도를 늘 알아내므로 지형은 입력에 없다. 필요한 값은 속력이다. 전차가 에 있고 발사 각도가 도, 초기 속력이 이면 초 뒤 미사일의 위치는 다음과 같다.
여기서 는 바람이 주는 가속도다. 어떤 에서 와 가 동시에 성립하면 에 있는 상대 전차를 명중한 것이다.
입력
첫째 줄에 테스트 케이스의 개수 이 주어진다 (). 다음 개의 줄에 각각 실수 여섯 개 , , , , , 가 주어진다. 내 전차는 , 상대 전차는 에 있고 단위는 미터다. 이고 이다. 바람은 미사일을 x축 방향으로 만큼 가속하며 이다. 아르네가 고른 각도는 도이고 이다. 은 x축이 커지는 방향으로 쏘는 것이고, 은 바로 위로 쏘는 것이다.
출력
테스트 케이스마다 한 줄씩 출력한다. 이상 m/s 이하의 초기 속력으로 상대를 맞힐 수 있으면 그 속력을 소수점 아래 다섯 자리까지 출력한다. 맞히는 속력이 여러 개면 가장 작은 값을 출력한다. 그런 속력이 없으면 impossible을 출력한다.