페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2476

최대 삼각형 1s - MB

문제

2차원 평면에 존재할 수 있는 모든 점의 좌표가 정수 좌표이고, 두 변의 길이가 sqrt(A), sqrt(B)인 삼각형 중에서 가장 넓이가 큰 삼각형을 찾는 프로그램을 작성하라. 여기서 sqrt(X)는 X의 양의 제곱근을 뜻한다.


입력

입력은 여러개의 테스트 케이스로 이뤄지며, 입력의 첫 줄에 테스트 케이스의 개수를 뜻하는 10이하의 정수 T가 입력된다. 각 테스트 케이스는 1이상 2,000,000,000이하의 정수 A와 B로 이뤄진다.


출력

조건을 만족하지 못하는 경우에는 -1.0을 출력하고 그렇지 않을 경우 삼각형의 넓이를 소수점 둘째 자리에서 반올림하여 출력한다.


예제

3

1 1
3 7
41 85
0.5

-1.0
29.5
로그인해야 코드를 작성할 수 있어요.