|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|1 초||128 MB||15||1||1||100.000%|
The quickly shooting, maiden saving, gunslinging cowboy Luke finds himself in the den of his archenemy: the Dalton gang. He is trying to escape but is in constant danger of being shot. Fortunately his excellent marksmanship and quick reflexes give him the upper hand in a firefight: the gang members are all too scared to move, let alone draw their guns. That is, as long as Luke can see them. If he cannot see one of the thugs, then that Dalton will immediately fire upon Luke and kill the cowboy without fear of retaliation. Luke’s amazing eyesight allows him to cover a field of view of 180 degrees all the time. While doing so he can move around freely, even walking backward if necessary.
Luke’s goal is to walk to the escape hatch in the den while turning in such a way that he will not be shot. He does not want to shoot any of the Daltons because that will surely result in a big fire fight. The Daltons all have varying heights, but you may assume that all the people and the hatch are of infinitesimal size.
On the first line one positive number: the number of test cases, at most 100. After that per test case:
All x and y are in the range −10 000 ≤ x, y ≤ 10 000. Luke, the escape hatch and all Daltons all have distinct positions.
Per test case:
The test cases are such that an absolute error of at most 10-6 in the final answer does not influence the result of the rounding.
2 0 0 2 0 2 1 1 1 -2 0 0 2 0 3 1 1 1 -2 -1 0