E D R , A S I H C RSS

Dermuba Triangle

›ฌธณดธฐ
----
ธธฐ„:C(A,B,C), „ณตฅ :†’Œ(‚ฎŒ,ณดํ†ต,†’Œ),  ˆฒจ:2(1~4)

About DermubaTriangle

”ฎคฐ” ‚ฐ€Œ€Š” €˜คฉ”ํŠธฆฌ•„ €ํ•˜˜ —˜-ํŒฉŠค ํ–‰„— žˆŠ”ฐ,  „šฐ œกœ œ ช…ํ•œ ํ‰ํ‰ํ•œ ‚ฐ€Œ€‹ค. ”ฎคฐ” ‚ฌžŒ“ค€ ฐ €ด  •ํ™•ํ•˜ฒŒ 1kmธ  •‚ฐํ˜• ˜—ญ—„œ ‚ฐ‹ค. ง‘€ ชจ‘ ทธ  •‚ฐํ˜•˜ ™ธ‹ฌ— žˆ‹ค. ฐ ง‘—Š” ‹คŒ ฐ™€ ‹œกœ ฒˆํ˜ธ€ ถ™–ดžˆ‹ค.
http://online-judge.uva.es/p/v102/p10233.gif
”ฎคฐ” ‚ฌžŒ“คด ‹คฅธ ง‘— ฐฉฌธํ•  •ŒŠ” žธฐ ง‘—„œ ชฉ €Œ€ ดฅดŠ” ตœ‹จ ฒฝกœ ”ฐ„œ ด™ํ•œ‹ค. ด•Œ ตœ‹จ ฒฝกœŠ” ทธ ‘ ง‘„ —ฐฒฐํ•˜Š” ง„  ฆฌ ˜ธํ•œ‹ค. ง‘˜ ฒˆํ˜ธ€ –ดกŒ„ •Œ ทธ ‘ ง‘ ‚ฌด˜ ตœ‹จ ฒฝกœ˜ ธธด „‚ฐํ•˜Š” ํ”„กœทธžจ„ งŒ“ค–ดณดž.

Input

—ฌŸฌ ํ…ŒŠคํŠธ €ดŠค€ ž… ฅ  ˆ˜ žˆœฉฐ, ฐ ํ…ŒŠคํŠธ €ดŠคงˆ‹ค ถœฐœํ•˜Š” ง‘˜ ฒˆํ˜ธ™€ „ฐฉํ•˜Š” ง‘˜ ฒˆํ˜ธ ‚˜ํƒ€‚ดŠ”  •ˆ˜ n mด ž… ฅœ‹ค. 0โ‰คn, mโ‰ค2,147,283,647ดฉฐ, ด ‘  •ˆ˜Š” ฐ™€ „— ž… ฅœ‹ค.

Output

ž… ฅœ ฐ „งˆ‹ค ‘ ง‘ ‚ฌด˜ ตœ‹จ ฆฌ ถœ ฅํ•œ‹ค. ฆฌŠ” ํ‚ฌกœธํ„‹จœ„กœ, †Œˆ˜  …‹งธ žฆฌŒ€ ฐ˜˜ฌํ•œ ฐ’„ ถœ ฅํ•œ‹ค.

Sample Input

{{| 0 7
2 8
9 10
10 11 |}}

Sample Output

{{| 1.528
1.528
0.577
0.577 |}}

ํ’€ด

ž‘„ž ‚ฌšฉ–ธ–ด ฐœฐœ‹œ„ ฝ”“œ
€ƒ„ C++ •„ง •ˆจ DermubaTriangle/€ƒ„
ํ—ˆ€ˆ˜ C++ ? DermubaTriangle/ํ—ˆ€ˆ˜
กฐํ˜„ํƒœ C++ ? DermubaTriangle/กฐํ˜„ํƒœ
ฌธณดฐฝ C++ 2‹œ„ DermubaTriangle/ฌธณดฐฝ
ํ•˜ธฐ›… C++ 3‹œ„ DermubaTriangle/ํ•˜ธฐ›…

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:07
Processing time 0.0162 sec