E D R , A S I H C RSS
ZeroWiki

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