About HerdingFrosh ¶
์ด๋ ๋ ๋ํ ์บ ํผ์ค ํ ๊ฐ์ด๋ฐ ์๋ ์๋๋ฐญ์ ์ ์
์๋ค์ด ์ ๋ นํ๊ณ ๋ง์๋ค. ์บ ํผ์ค ๋ฏธํ๋ฅผ ์ํด 4ํ๋
์ ๋ฐฐ๋ค์ด ๋ถํ์ ๋ช
์ฃผ์ค์ ์จ์ ์ ์
์๋ค์ ๊ฐ์ธ๊ธฐ๋ก ํ๋ค. ๋น์ ์ ์ด ์ผ์ ํ๊ธฐ ์ํด ํ์ํ ๋ช
์ฃผ์ค์ ๊ธธ์ด๋ฅผ ๊ณ์ฐํ๋ ์ผ์ ๋งก๊ฒ ๋์๋ค.
4ํ๋
์ ๋ฐฐ๋ ์ ์ ์ฃผ์ ๊ทธ ๋ช
์ฃผ์ค์ ๋ฌถ๊ณ , ์๋๋ฐญ ์ฃผ๋ณ์ ํ ๋ฐํด ๋๋ฉด์ ๋ช
์ฃผ์ค๋ก ๋ชจ๋ ํ์๋ค์ ๊ฐ์ผ ๋ค์ ๋ค์ ์ ์ ์ฃผ๋ก ๋์์จ๋ค. ๊ทธ ์ ๋ฐฐ๋ ๋ชจ๋ ์ ์
์๋ค์ ๋๋ฌ์ธ๋ ํ์ํ ์ต์ ๊ธธ์ด๋งํผ์ ๋ช
์ฃผ์ค์ ์ฌ์ฉํ์ผ๋ฉฐ, ์ ์ ์ฃผ์ ๋ช
์ฃผ์ค์ ๋ฌถ๊ธฐ ์ํด์ 1๋ฏธํฐ๋ง ๋จ๊ฒผ๋ค.
์ ์ ์ฃผ์ ์์น ์ขํ๋ (0,0) ์ด๋ผ๊ณ ํ์. ์ด๋ ์ฒซ๋ฒ์งธ ์ขํ๋ ๋จ/๋ถ ๋ฐฉํฅ์ด๊ณ ๋๋ฒ์งธ ์ขํ๋ ๋/์ ๋ฐฉํฅ์ด๋ค. ์ ์
์์ ์ขํ๋ ์ ์ ์ฃผ๋ฅผ ๊ธฐ์ค์ผ๋ก ๋ฏธํฐ ๋จ์๋ก ์ฃผ์ด์ง๋ค. ์ ์
์ ์๋ 1,000 ๋ช
์ ๋์ง ์๋๋ค.
Input ¶
์ฒซ ์ค์๋ ํ
์คํธ ์ผ์ด์ค์ ๊ฐ์๋ฅผ ๋ํ๋ด๋ ์์ ์ ์ ํ๋๊ฐ ์
๋ ฅ๋๋ฉฐ, ๊ทธ ๋ค์ ์ค์ ๋น ์ค์ด๋ค.
๊ฐ ํ ์คํธ ์ผ์ด์ค์ ์ฒซ ์ค์๋ ์ ์ ์ ์๋ฅผ ๋ํ๋ด๋ ์ ์๊ฐ ์ ๋ ฅ๋๊ณ , ๊ทธ ๋ฐ์ผ๋ก๋ n์ค์ ๊ฑธ์ณ์ ๊ฐ ์ ์ ์์ ์์น๋ฅผ ๋ํ๋ด๋ ์ค์๊ฐ ๋ ๊ฐ์ฉ ์ ๋ ฅ๋๋ค.
์๋ก ๋ค๋ฅธ ํ ์คํธ ์ผ์ด์ค ์ฌ์ด์๋ ๋น ์ค์ด ํ๋์ฉ ์ ๋ ฅ๋๋ค.
๊ฐ ํ ์คํธ ์ผ์ด์ค์ ์ฒซ ์ค์๋ ์ ์ ์ ์๋ฅผ ๋ํ๋ด๋ ์ ์๊ฐ ์ ๋ ฅ๋๊ณ , ๊ทธ ๋ฐ์ผ๋ก๋ n์ค์ ๊ฑธ์ณ์ ๊ฐ ์ ์ ์์ ์์น๋ฅผ ๋ํ๋ด๋ ์ค์๊ฐ ๋ ๊ฐ์ฉ ์ ๋ ฅ๋๋ค.
์๋ก ๋ค๋ฅธ ํ ์คํธ ์ผ์ด์ค ์ฌ์ด์๋ ๋น ์ค์ด ํ๋์ฉ ์ ๋ ฅ๋๋ค.
Output ¶
๊ฐ ํ
์คํธ ์ผ์ด์ค์ ๋ํด ํ์ํ ๋ช
์ฃผ์ค์ ๊ธธ์ด๋ฅผ ์์์ ๋์งธ ์๋ฆฌ๊น์ง ์ถ๋ ฅํ๋ค. ์๋ก ๋ค๋ฅธ ํ
์คํธ ์ผ์ด์ค์ ๊ฒฐ๊ณผ ์ฌ์ด์๋ ๋น ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค.
Sample Input ¶
{{| 1
4
1.0 1.0
-1.0 1.0
-1.0 -1.0
1.0 -1.0 |}}
1.0 1.0
-1.0 1.0
-1.0 -1.0
1.0 -1.0 |}}
Sample Output ¶
{{| 10.83 |}}
ํ์ด ¶
์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |