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 - ์๋๋ฆฌ์ค๊ฐ ๋๋ฌ์์ ์๋ฏธํ๋ค.
Output ¶
๊ฐ ์๋๋ฆฌ์ค์ ๋ํด, ํ ์ค์ ํ ์๋๋ฆฌ์ค์ฉ ๋ฌด๋ํ์ฅ์ ์ต๋ ํฌ๊ธฐ๋ฅผ ์ ๊ณฑ๋ฏธํฐ ๋จ์๋ก ์ถ๋ ฅํ๋ค.
Sample Input ¶
{{| 2
2 3
0
10 10
2 1 1 8 0
2 1 9 8 0
0 |}}
2 3
0
10 10
2 1 1 8 0
2 1 9 8 0
0 |}}
Sample Output ¶
{{| 6
80 |}}
80 |}}
ํ์ด ¶
| ์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |
