E D R , A S I H C RSS

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