About DermubaTriangle ¶
๋๋ฎค๋ฐ ์ผ๊ฐ์ง๋๋ ์ง์ค๋ฉํธ๋ฆฌ์ ์ํ์ ์-ํฉ์ค ํ์ฑ์ ์๋๋ฐ, ์ ์ฐ์ฃผ์ ์ผ๋ก ์ ๋ช
ํ ํํํ ์ผ๊ฐ์ง๋๋ค. ๋๋ฎค๋ฐ ์ฌ๋๋ค์ ๊ฐ ๋ณ์ด ์ ํํ๊ฒ 1km์ธ ์ ์ผ๊ฐํ ์์ญ์์ ์ฐ๋ค. ์ง์ ๋ชจ๋ ๊ทธ ์ ์ผ๊ฐํ์ ์ธ์ฌ์ ์๋ค. ๊ฐ ์ง์๋ ๋ค์๊ณผ ๊ฐ์ ์์ผ๋ก ๋ฒํธ๊ฐ ๋ถ์ด์๋ค.
http://online-judge.uva.es/p/v102/p10233.gif
๋๋ฎค๋ฐ ์ฌ๋๋ค์ด ๋ค๋ฅธ ์ง์ ๋ฐฉ๋ฌธํ ๋๋ ์๊ธฐ ์ง์์ ๋ชฉ์ ์ง๊น์ง ์ด๋ฅด๋ ์ต๋จ ๊ฒฝ๋ก๋ฅผ ๋ฐ๋ผ์ ์ด๋ํ๋ค. ์ด๋ ์ต๋จ ๊ฒฝ๋ก๋ ๊ทธ ๋ ์ง์ ์ฐ๊ฒฐํ๋ ์ง์ ๊ฑฐ๋ฆฌ๋ฅผ ์๋ฏธํ๋ค. ์ง์ ๋ฒํธ๊ฐ ์ฃผ์ด์ก์ ๋ ๊ทธ ๋ ์ง ์ฌ์ด์ ์ต๋จ ๊ฒฝ๋ก์ ๊ธธ์ด๋ฅผ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ๋ง๋ค์ด๋ณด์.
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 |}}
2 8
9 10
10 11 |}}
Sample Output ¶
{{| 1.528
1.528
0.577
0.577 |}}
1.528
0.577
0.577 |}}
ํ์ด ¶
์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |
๊น์์ญ | C++ | ์์ง ์๋จ | DermubaTriangle/๊น์์ญ |
ํ์ค์ | C++ | ? | DermubaTriangle/ํ์ค์ |
์กฐํํ | C++ | ? | DermubaTriangle/์กฐํํ |
๋ฌธ๋ณด์ฐฝ | C++ | 2์๊ฐ | DermubaTriangle/๋ฌธ๋ณด์ฐฝ |
ํ๊ธฐ์ | C++ | 3์๊ฐ | DermubaTriangle/ํ๊ธฐ์ |