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.0133 sec