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