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