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