E D R , A S I H C RSS
ZeroWiki

Herding Frosh

์›๋ฌธ๋ณด๊ธฐ
----
์ธ๊ธฐ๋„:C(A,B,C), ์„ฑ๊ณต๋ฅ :๋ณดํ†ต(๋‚ฎ์Œ,๋ณดํ†ต,๋†’์Œ), ๋ ˆ๋ฒจ:2(1~4)

About HerdingFrosh

์–ด๋Š ๋‚  ๋Œ€ํ•™ ์บ ํผ์Šค ํ•œ ๊ฐ€์šด๋ฐ ์žˆ๋Š” ์ž”๋””๋ฐญ์„ ์‹ ์ž…์ƒ๋“ค์ด ์ ๋ นํ•˜๊ณ  ๋ง์•˜๋‹ค. ์บ ํผ์Šค ๋ฏธํ™”๋ฅผ ์œ„ํ•ด 4ํ•™๋…„ ์„ ๋ฐฐ๋“ค์ด ๋ถ„ํ™์ƒ‰ ๋ช…์ฃผ์‹ค์„ ์จ์„œ ์‹ ์ž…์ƒ๋“ค์„ ๊ฐ์‹ธ๊ธฐ๋กœ ํ–ˆ๋‹ค. ๋‹น์‹ ์€ ์ด ์ผ์„ ํ•˜๊ธฐ ์œ„ํ•ด ํ•„์š”ํ•œ ๋ช…์ฃผ์‹ค์˜ ๊ธธ์ด๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ์ผ์„ ๋งก๊ฒŒ ๋˜์—ˆ๋‹ค.

4ํ•™๋…„ ์„ ๋ฐฐ๋Š” ์ „์‹ ์ฃผ์— ๊ทธ ๋ช…์ฃผ์‹ค์„ ๋ฌถ๊ณ , ์ž”๋””๋ฐญ ์ฃผ๋ณ€์„ ํ•œ ๋ฐ”ํ€ด ๋Œ๋ฉด์„œ ๋ช…์ฃผ์‹ค๋กœ ๋ชจ๋“  ํ•™์ƒ๋“ค์„ ๊ฐ์‹ผ ๋‹ค์Œ ๋‹ค์‹œ ์ „์‹ ์ฃผ๋กœ ๋Œ์•„์˜จ๋‹ค. ๊ทธ ์„ ๋ฐฐ๋Š” ๋ชจ๋“  ์‹ ์ž…์ƒ๋“ค์„ ๋‘˜๋Ÿฌ์‹ธ๋Š” ํ•„์š”ํ•œ ์ตœ์†Œ ๊ธธ์ด๋งŒํผ์˜ ๋ช…์ฃผ์‹ค์„ ์‚ฌ์šฉํ–ˆ์œผ๋ฉฐ, ์ „์‹ ์ฃผ์— ๋ช…์ฃผ์‹ค์„ ๋ฌถ๊ธฐ ์œ„ํ•ด์„œ 1๋ฏธํ„ฐ๋งŒ ๋‚จ๊ฒผ๋‹ค.

์ „์‹ ์ฃผ์˜ ์œ„์น˜ ์ขŒํ‘œ๋Š” (0,0) ์ด๋ผ๊ณ  ํ•˜์ž. ์ด๋•Œ ์ฒซ๋ฒˆ์งธ ์ขŒํ‘œ๋Š” ๋‚จ/๋ถ ๋ฐฉํ–ฅ์ด๊ณ  ๋‘๋ฒˆ์งธ ์ขŒํ‘œ๋Š” ๋™/์„œ ๋ฐฉํ–ฅ์ด๋‹ค. ์‹ ์ž…์ƒ์˜ ์ขŒํ‘œ๋Š” ์ „์‹ ์ฃผ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋ฏธํ„ฐ ๋‹จ์œ„๋กœ ์ฃผ์–ด์ง„๋‹ค. ์‹ ์ž…์ƒ ์ˆ˜๋Š” 1,000 ๋ช…์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค.

Input

์ฒซ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์–‘์˜ ์ •์ˆ˜ ํ•˜๋‚˜๊ฐ€ ์ž…๋ ฅ๋˜๋ฉฐ, ๊ทธ ๋‹ค์Œ ์ค„์€ ๋นˆ ์ค„์ด๋‹ค.
๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ ์ค„์—๋Š” ์‹ ์ž…์ƒ ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜๊ฐ€ ์ž…๋ ฅ๋˜๊ณ , ๊ทธ ๋ฐ‘์œผ๋กœ๋Š” n์ค„์— ๊ฑธ์ณ์„œ ๊ฐ ์‹ ์ž…์ƒ์˜ ์œ„์น˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์‹ค์ˆ˜๊ฐ€ ๋‘ ๊ฐœ์”ฉ ์ž…๋ ฅ๋œ๋‹ค.
์„œ๋กœ ๋‹ค๋ฅธ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค ์‚ฌ์ด์—๋Š” ๋นˆ ์ค„์ด ํ•˜๋‚˜์”ฉ ์ž…๋ ฅ๋œ๋‹ค.

Output

๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์— ๋Œ€ํ•ด ํ•„์š”ํ•œ ๋ช…์ฃผ์‹ค์˜ ๊ธธ์ด๋ฅผ ์†Œ์ˆ˜์  ๋‘˜์งธ ์ž๋ฆฌ๊นŒ์ง€ ์ถœ๋ ฅํ•œ๋‹ค. ์„œ๋กœ ๋‹ค๋ฅธ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฒฐ๊ณผ ์‚ฌ์ด์—๋Š” ๋นˆ ์ค„์„ ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•œ๋‹ค.

Sample Input

{{| 1

4
1.0 1.0
-1.0 1.0
-1.0 -1.0
1.0 -1.0 |}}

Sample Output

{{| 10.83 |}}

ํ’€์ด

์ž‘์„ฑ์ž ์‚ฌ์šฉ์–ธ์–ด ๊ฐœ๋ฐœ์‹œ๊ฐ„ ์ฝ”๋“œ

์“ฐ๋ ˆ๋“œ

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:24
Processing time 0.0125 sec