E D R , A S I H C RSS

Birthday Cake


์ด ๋ฌธ์ œ๋Š”

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

BirthdayCake

์˜ค๋Š˜์€ ๋ฃจ์‹œ์™€ ๋ฆด๋ฆฌ์˜ ์ƒ์ผ์ด๋ผ์„œ ์–ด๋จธ๋‹ˆ๊ฐ€ ์ƒ์ผ ์ผ€์ดํฌ๋ฅผ ์‚ฌ์˜ค์…จ๋‹ค. ์ผ€์ดํฌ์—๋Š” ์ฒด๋ฆฌ๊ฐ€ 2N(1โ‰คNโ‰ค50)๊ฐœ ์žˆ๋‹ค. ์–ด๋จธ๋‹ˆ๋Š” ์ผ€์ดํฌ๋ฅผ ํ•œ ๊ฐ€์šด๋ฐ๋ฅผ ๋”ฐ๋ผ ์ง์„ ์œผ๋กœ ์ž˜๋ผ์„œ, ๋ฃจ์‹œ์™€ ๋ฆด๋ฆฌ์—๊ฒŒ ์ฃผ๋Š” ์ผ€์ดํฌ์˜ ์–‘๊ณผ ์ฒด๋ฆฌ์˜ ๊ฐœ์ˆ˜๋ฅผ ์ •ํ™•ํžˆ ๋˜‘๊ฐ™๊ฒŒ ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์–ด๋จธ๋‹ˆ๋ฅผ ๋„์™€์ฃผ๊ธฐ ์œ„ํ•œ ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค์–ด๋ณด์ž.
http://online-judge.uva.es/p/v101/p10167.gif
์ผ€์ดํฌ์˜ ๋ฐ˜์ง€๋ฆ„์€ 100์ด๋ฉฐ ์ค‘์‹ฌ์€ (0,0)์— ์žˆ๋‹ค. ๊ฐ ์ฒด๋ฆฌ์˜ ์ขŒํ‘œ๋Š” ๋‘ ์ •์ˆ˜ (x,y)์— ์˜ํ•ด ์ฃผ์–ด์ง„๋‹ค. Ax+By=0 ํ˜•ํƒœ์˜ ์ง์„ ์„ ๊ตฌํ•ด์•ผ ํ•˜๋Š”๋ฐ, A์™€ B๋Š” ๋ชจ๋‘-500,500๊ตฌ๊ฐ„์— ์žˆ๋Š” ์ •์ˆ˜๋‹ค. ์ฒด๋ฆฌ๋Š” ์ผ€์ดํฌ๋ฅผ ์ž๋ฅด๋Š” ์ง์„  ์œ„์— ์žˆ์œผ๋ฉด ์•ˆ ๋œ๋‹ค. ๋ชจ๋“  ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์—๋Š” ์ ์–ด๋„ ํ•œ ๊ฐœ์˜ ํ’€์ด๊ฐ€ ์กด์žฌํ•œ๋‹ค.

Input

์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ž…๋ ฅ๋  ์ˆ˜ ์žˆ๋‹ค. ๊ฐ ์ผ€์ด์Šค์˜ ์ฒซ์งธ ์ค„์—๋Š” ์ •์ˆ˜ N์ด ์ž…๋ ฅ๋œ๋‹ค. ๊ทธ ๋ฐ‘์œผ๋กœ 2N์ค„์— ๊ฑธ์ณ์„œ ์ฒด๋ฆฌ์˜ ์œ„์น˜(x,y)๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๋‘ ๊ฐœ์”ฉ์˜ ์ •์ˆ˜๊ฐ€ ์ž…๋ ฅ๋˜๋ฉฐ, ๋‘ ์ •์ˆ˜ ์‚ฌ์ด์—๋Š” ์ŠคํŽ˜์ด์Šค๊ฐ€ ํ•˜๋‚˜์”ฉ ์ž…๋ ฅ๋œ๋‹ค. N=0์ด๋ฉด ์ž…๋ ฅ์ด ์ข…๋ฃŒ๋œ๋‹ค.

output

๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งˆ๋‹ค ํ•œ ์ค„์”ฉ A์™€ B๋ฅผ ์ถœ๋ ฅํ•˜๋Š”๋ฐ, ๋‘ ์ •์ˆ˜ ์‚ฌ์ด์—๋Š” ์ŠคํŽ˜์ด์Šค๋ฅผ ํ•œ ๊ฐœ ์ถœ๋ ฅํ•œ๋‹ค. ํ’€์ด๊ฐ€ ์—ฌ๋Ÿฌ ๊ฐœ ์žˆ์œผ๋ฉด ๊ทธ ์ค‘ ์•„๋ฌด ํ’€์ด๋‚˜ ์ถœ๋ ฅํ•˜๋ฉด ๋œ๋‹ค.

Sample Input

{{| 2
-20 20
-30 20
-10 -50
10 -5
0 |}}

Sample Output

{{| 0 1 |}}

ํ’€์ด

์ž‘์„ฑ์ž ์‚ฌ์šฉ์–ธ์–ด ๊ฐœ๋ฐœ์‹œ๊ฐ„ ์ฝ”๋“œ
ํ•˜๊ธฐ์›… C++ 1์‹œ๊ฐ„ 30๋ถ„ BirthdatCake/ํ•˜๊ธฐ์›…
ํ—ˆ์ค€์ˆ˜ C++ ? BirthdayCake/ํ—ˆ์ค€์ˆ˜
๊น€์ƒ์„ญ C++ ใ…กใ…œ BirthdatCake/๊น€์ƒ์„ญ


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:37
Processing time 0.0060 sec