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