Informatica Online Judge

  최적점 찾기 [1350 / 0546]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 6   Total Tried : 11


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[koistudy.net (31st 임병찬)]

Background

Hyperbolic은 정보 천재는 아니지만 수학 천재라서, 1+1을 배운지 30초 만에 이 문제를 풀었다고 한다.

이는 모두 Hyperbolic이 수학 천재여서다. 아마 여러분은 2시간 안에 이 문제를 풀 수도 없을 것이고, 사실 풀 이유도 없다. 하지만 생각해보는 건 재미있지 않을까?

“삼각형 ABC가 주어지고, 점 P는 삼각형 ABC 내부(테두리 포함) 아무데나 위치할 수 있다. PA*PB*PC의 최대값은 얼마인가?”

Input

첫번째 줄에 점 A의 x좌표, 점 y좌표가 실수로 주어진다.
두번째 줄에 점 B의 x좌표, 점 y좌표가 실수로 주어진다.
세번째 줄에 점 C의 x좌표, 점 y좌표가 실수로 주어진다.

점 A,B,C가 한 직선 위에 있지 않음이 보장된다.

모든 점의 x,y 좌표값은 -10000에서 10000사이로 주어진다.

[Sub-Task Info]

#1 모든 점의 x, y좌푯값은 [-10 ~ 10]의 값으로 주어진다. (30%)
#2 삼각형 ABC는 직각이등변 삼각형이다. (20%)
#3 모든 점의 x, y좌푯값은 [-10,000 ~ 10,000]의 값으로 주어진다.. (50%)

Output

PA*PB*PC의 최대값을 출력한다.
정답과 상대오차 10^-3 이하의 값은 모두 정답으로 인정한다.

IO Example

입력
0 0
2 0
0 2


출력
2.82842698

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]