E D R , A S I H C RSS

Chainsaw Massacre

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

About ChainsawMassacre

บ‚˜‹ค ฒŒชฉธ ํ˜‘ํšŒ—„œ ตœ— —ฐ€ ฒŒชฉ ฒฝ„ Œ€ํšŒ ฐœตœํ–ˆŠ”ฐ, ชฌํŠธฆฌ˜ฌ …ฟ „ ‚ฌด— žˆŠ” ตญฆฝณต›˜ ‚˜ฌด“คด งŽด ž˜ ค‚˜ฐ”‹ค. ฒฝ„ Œ€ํšŒ€ ‚˜ณ  ฒŒชฉธ“คด ชจ‘ ชจ—ฌ ฆธฐธฐ œ„ํ•œ ํŒŒํ‹ฐ ‹œž‘ํ•  •Œ€ ˜—ˆ‹ค. กฐงœ„›ํšŒ—„œŠ” ดธŒ‹ ํŒŒํ‹ฐ—  ํ•ฉํ•œ ฌด„ํšŒžฅ„ งŒ“คธฐ œ„ํ•ด ‚˜ฌด€ ํ•œ ทธฃจ„ —†Š” „“€ ง‚ฌฐํ˜• ชจ–‘˜ ณตํ„ ฐพณ  žˆ‹ค. ฒŒชฉธ“ค€ ชจ‘ ˆ ด ทจํ•ด„œ •„ฌด„  „ธฐํ†„ €€ณ  ž‘—…„ ํ•  —„‘ ชป ‚ดณ  žˆ‹ค.

กฐงœ„›ํšŒ—„œ ‹‹ —ฒŒ ฌด„ํšŒžฅœกœ “ธ ˆ˜ žˆŠ” €žฅ „“€ ง‚ฌฐํ˜• ˜—ญ„ ฐพ•„‹ฌŠ” š”ฒญ„ ํ–ˆ‹ค. žฅ†Œ ƒ‰ํ•ด• ํ•   „ฒด ˜—ญ€ ง‚ฌฐํ˜•ดฉฐ, ฌด„ํšŒžฅ€ ™„ „ํžˆ ทธ ง‚ฌฐํ˜• •ˆ— “ค–ดžˆ–ด• ํ•œ‹ค. ทธฆฌณ  ฌด„ํšŒžฅ˜ ฐ €€  „ฒด ˜—ญ„ ‚˜ํƒ€‚ดŠ” ง‚ฌฐํ˜•˜ ฐ € ํ‰ํ–‰ํ•ด• ํ•œ‹ค. ฌด„ํšŒžฅ€ –ด„ ˜—ญ˜ ฒฝ„— ‹ฟ•„ žˆ–ด„ œ‹ค. ทธฆฌณ  ฌด„ํšŒžฅ ‚ด€—งŒ ‚˜ฌด€ —†œฉด, ฒฝ„„  œ„— ‚˜ฌด€ žˆ–ด„ ƒ€—†‹ค.

Input

ฒซงธ „—Š” ‹œ‚˜ฆฌ˜ค ฐœˆ˜€ ž… ฅœ‹ค. ฐ ‹œ‚˜ฆฌ˜ค˜ ฒซงธ „—Š” –ด„ ˜—ญ˜ ธธด l „ˆ„ w€ ธํ„‹จœ„กœ ž… ฅœ‹ค(‘˜ ‹ค  •ˆ˜ฉฐ 0ณด‹ค ํฌณ  10,000 ดํ•˜‹ค). ทธ ฐ‘œกœŠ” ฐ „งˆ‹ค ‹คŒ ํ˜•‹— ”ฐ ‚˜ฌด ํ•œ ทธฃจ ˜Š” ํ•œ „กœ ‹ฌ–ด„ ‚˜ฌด“ค„ „ช…ํ•˜Š” ‚ดšฉด ž… ฅœ‹ค.
  • 1 ร— y - '1'€ ‚˜ฌด€ ํ•œ ทธฃจŠ” ฒƒ„ ˜ธํ•˜ฉฐ, x™€ yŠ” ™ชฝ งจ œ„ € „ ธฐ€œกœ x™€ y ขŒํ‘œ ธํ„‹จœ„กœ ํ‘œํ˜„ํ•œ ฒƒด‹ค.
  • k ร— y dx dy - k € 1ณด‹ค ํฌฉด —ฌŸฌ ทธฃจ˜ ‚˜ฌด€ ํ•œ „กœ ‹ฌ–ด ธ žˆŠ” ฒƒ„ ‚˜ํƒ€‚ดฉฐ, ทธ ขŒํ‘œŠ” (x,y), (x+dx,y+dy),...,(x+(k-1)dx, y+(k-1)dy)ด‹ค.
  • 0 - ‹œ‚˜ฆฌ˜ค€ ‚ฌŒ„ ˜ธํ•œ‹ค.
x, y, dx, dyŠ” ชจ‘  •ˆ˜กœ ž… ฅœ‹ค. ชจ“  ‚˜ฌดŠ” –ด„ ˜—ญ ‚ด— žˆ‹ค. ฆ‰ ชจ“  ขŒํ‘œ€ (0,l) ร— (0,w) •ˆ— “ค–ด„‹ค. ‚˜ฌดŠ” ตœŒ€ 1,000 ทธฃจŒ€ žˆ„ ˆ˜ žˆ‹ค.

Output

ฐ ‹œ‚˜ฆฌ˜ค— Œ€ํ•ด, ํ•œ „— ํ•œ ‹œ‚˜ฆฌ˜ค”ฉ ฌด„ํšŒžฅ˜ ตœŒ€ ํฌธฐ  œธํ„‹จœ„กœ ถœ ฅํ•œ‹ค.

Sample Input

{{| 2
2 3
0
10 10
2 1 1 8 0
2 1 9 8 0
0 |}}

Sample Output

{{| 6
80 |}}

ํ’€ด

ž‘„ž ‚ฌšฉ–ธ–ด ฐœฐœ‹œ„ ฝ”“œ
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:50
Processing time 0.0148 sec