U E D R , A S I H C RSS
ZeroWiki

3rdPCinCAUCSE/ProblemA

A 번 문제 : 였λͺ©. μ†ŒμŠ€νŒŒμΌ 이름 : omok.c or omok.cpp

였λͺ©μ€ λ°”λ‘‘νŒμ— 검은 λ°”λ‘‘μ•Œκ³Ό 흰 λ°”λ‘‘μ•Œμ„ κ΅λŒ€λ‘œ λ†“μ•„μ„œ κ²¨λ£¨λŠ” κ²Œμž„μ΄λ‹€. λ°”λ‘‘νŒμ—λŠ” 19개의 κ°€λ‘œμ€„κ³Ό 19개의 μ„Έλ‘œμ€„μ΄ κ·Έλ €μ Έ μžˆλŠ”λ° κ°€λ‘œμ€„μ€ μœ„μ—μ„œλΆ€ν„° μ•„λž˜λ‘œ 1번, 2번, ... 19번의 λ²ˆν˜Έκ°€ λΆ™κ³  μ„Έλ‘œμ€„μ€ μ™Όμͺ½μ—μ„œλΆ€ν„° 였λ₯Έμͺ½μœΌλ‘œ 1번, 2번, ... 19번의 λ²ˆν˜Έκ°€ λΆ™λŠ”λ‹€.
μ™Όμͺ½κ·Έλ¦Όμ—μ„œμ™€ 같이 같은 μƒ‰μ˜ λ°”λ‘‘μ•Œμ΄ μ—°μ†μœΌλ‘œ λ‹€μ„― μ•Œμ΄ 놓이면 κ·Έ 색이 이기게 λœλ‹€. μ—¬κΈ°μ„œ μ—°μ†μ΄λž€ κ°€λ‘œ, μ„Έλ‘œ λ˜λŠ” λŒ€κ°μ„  λ°©ν–₯ λͺ¨λ‘λ₯Ό λœ»ν•œλ‹€. 즉, μœ„μ˜ 그림은 검은색이 이긴 κ²½μš°μ΄λ‹€. ν•˜μ§€λ§Œ, μ—¬μ„― μ•Œ 이상이 μ—°μ†μœΌλ‘œ 놓인 κ²½μš°μ—λŠ” 이긴 것이 μ•„λ‹ˆλ‹€.
μž…λ ₯으둜 λ°”λ‘‘νŒμ˜ μ–΄λ–€ μƒνƒœκ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, 검은색이 μ΄κ²ΌλŠ”μ§€, 흰색이 μ΄κ²ΌλŠ”μ§€ λ˜λŠ” 아직 μŠΉλΆ€κ°€ κ²°μ •λ˜μ§€ μ•Šμ•˜λŠ”μ§€λ₯Ό νŒλ‹¨ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. 단, 검은색과 흰색이 λ™μ‹œμ— μ΄κΈ°κ±°λ‚˜ 검은색 λ˜λŠ” 흰색이 두 ꡰ데 μ΄μƒμ—μ„œ λ™μ‹œμ— μ΄κΈ°λŠ” κ²½μš°λŠ” μž…λ ₯으둜 λ“€μ–΄μ˜€μ§€ μ•ŠλŠ”λ‹€.

μž…λ ₯


μž…λ ₯은 ν‘œμ€€ μž…λ ₯이닀. μž…λ ₯의 첫쀄에 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ 개수λ₯Ό λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜ T(10 μ΄ν•˜)κ°€ 주어진닀. λ‹€μŒ 쀄 λΆ€ν„° T개의 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€κ°€ 주어진닀. 각 ν…ŒμŠ€νŠΈμΌ€μ΄μŠ€λŠ” 19μ€„λ‘œ 이뀄진닀. 각 쀄 λ§ˆλ‹€ 19개의 μˆ«μžκ°€ μžˆλŠ”λ°, 검은 λ°”λ‘‘μ•Œμ€ 1, 흰 λ°”λ‘‘μ•Œμ€ 2, μ•Œμ΄ 놓이지 μ•Šμ€ μžλ¦¬λŠ” 0으둜 ν‘œμ‹œλ˜λ©°, μˆ«μžλŠ” ν•œ μΉΈμ”© λ„μ–΄μ„œ ν‘œμ‹œλœλ‹€.

좜λ ₯


좜λ ₯은 ν‘œμ€€ 좜λ ₯이닀. 좜λ ₯은 Tμ€„λ‘œ 이뀄진닀. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ— λŒ€ν•΄μ„œ 검은색이 이겼을 κ²½μš°μ—λŠ” 1을, 흰색이 이겼을 κ²½μš°μ—λŠ” 2λ₯Ό, 아직 μŠΉλΆ€κ°€ κ²°μ •λ˜μ§€ μ•Šμ•˜μ„ κ²½μš°μ—λŠ” 0을 좜λ ₯ν•œλ‹€. κ·Έ λ‹€μŒμ— 검은색 λ˜λŠ” 흰색이 이겼을 κ²½μš°μ—λŠ”, μ—°μ†λœ λ‹€μ„― 개의 λ°”λ‘‘μ•Œ μ€‘μ—μ„œ κ°€μž₯ μ™Όμͺ½μ— μžˆλŠ” λ°”λ‘‘μ•Œ (μ—°μ†λœ λ‹€μ„― 개의 λ°”λ‘‘μ•Œμ΄ μ„Έλ‘œλ‘œ 놓인 경우, κ·Έ 쀑 κ°€μž₯ μœ„μ— μžˆλŠ” 것)의 κ°€λ‘œμ€„ λ²ˆν˜Έμ™€ μ„Έλ‘œμ€„ 번호λ₯Ό μˆœμ„œλŒ€λ‘œ 좜λ ₯ν•œλ‹€. 각 숫자 μ‚¬μ΄μ—λŠ” λΉˆμΉΈμ„ λ‘”λ‹€. T 개의 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λ₯Ό λͺ¨λ‘ λ§žν˜€μ•Ό 이 문제λ₯Ό 맞힌 것이닀.

μž…λ ₯의 예 

~cpp 
2	//  ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€ 개수
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 2 0 0 2 2 2 1 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 2 2 0 0 2 2 2 1 0 0 0 0 0 0 0 0 0 0
0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

μž…λ ₯의 μ˜ˆμ— λŒ€ν•œ 좜λ ₯ 

~cpp 
1 3 2		// ν‘μŠΉ. 맨 μ™Όμͺ½μ  μœ„μΉ˜ 3,2
0			// 아직 μŠΉλΆ€ λ―Έμ •
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:17
Processing time 0.0165 sec