์ด ๋ฌธ์ ๋ ¶
์ธ๊ธฐ๋: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๊ตฌ๊ฐ์ ์๋ ์ ์๋ค. ์ฒด๋ฆฌ๋ ์ผ์ดํฌ๋ฅผ ์๋ฅด๋ ์ง์ ์์ ์์ผ๋ฉด ์ ๋๋ค. ๋ชจ๋ ํ ์คํธ ์ผ์ด์ค์๋ ์ ์ด๋ ํ ๊ฐ์ ํ์ด๊ฐ ์กด์ฌํ๋ค.
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 |}}
-20 20
-30 20
-10 -50
10 -5
0 |}}
Sample Output ¶
{{| 0 1 |}}
ํ์ด ¶
์์ฑ์ | ์ฌ์ฉ์ธ์ด | ๊ฐ๋ฐ์๊ฐ | ์ฝ๋ |
ํ๊ธฐ์ | C++ | 1์๊ฐ 30๋ถ | BirthdatCake/ํ๊ธฐ์ |
ํ์ค์ | C++ | ? | BirthdayCake/ํ์ค์ |
๊น์์ญ | C++ | ใ กใ | BirthdatCake/๊น์์ญ |