U E D R , A S I H C RSS

1thPCinCAUCSE/ProblemC

1ํšŒ ค‘•™Œ€ํ•™ต ปดํ“จํ„ณตํ•™ ํ”„กœทธž˜ฐ ฒฝ„ Œ€ํšŒ Cฒˆ ฌธ œ : ƒ‰” ฐ”พธธฐ

‹คŒฒ˜Ÿ 3*3  •‚ฌฐํ˜• ชจ–‘ด žˆ‹ค. ฐ € €€ƒ‰ด‚˜ ํฐƒ‰ด‹ค.

123
456
789

„ ํ•˜‚˜ ˆ„ฅดฉด ทธ ด›ƒํ•œ “ค˜ ƒ‰ด ฐ˜Œ€กœ €ํ•œ‹ค. ˜ˆ “ค–ด, 1ฒˆ„ ˆ„ฅดฉด 1,2,4,5 ฒˆ˜ ƒ‰ด ฐ˜Œ€กœ €ํ•œ‹ค. 6ฒˆ„ ˆ„ฅดฉด 2,3,5,6,8,9 ฒˆ˜ ƒ‰ด ฐ˜Œ€กœ €ํ•œ‹ค. ก  5ฒˆ„ ˆ„ฅดฉด 1,2,3,4,5,6,7,8,9 ฒˆ˜ ƒ‰ด ฐ˜Œ€กœ €ํ•œ‹ค. ˜ˆ “ค–ด •„ž˜ ทธ (a)—„œ 6ฒˆ„ ˆ„ฅดฉด ทธ (b)กœ €ํ•˜ณ , —ฌธฐ„œ 1ฒˆ„ ˆ„ฅดฉด ทธ (c)€ ˜–ด ชจ‘ ํ•˜–—ฒŒ €ํ•œ‹ค. (a) ทธ„ ชจ‘ ํ•˜–—ฒŒ งŒ“œŠ”ฐ ˆ„ฅดŠ” ํšŒˆ˜Š” 2ด‹ค.

(bŠ” €€ƒ‰ wŠ” ํ•˜–€ƒ‰)

ทธ (a)
bwb
bwb
wbb

ทธ (b)
bbw
bbw
www

ทธ (c)
www
www
www

ฐ ด €€ ƒ‰ด‚˜ ํฐƒ‰œกœ  ํ•ด„ 3*3  •‚ฌฐํ˜•ด –ดงˆ •Œ, ด ชจ‘ ํฐƒ‰ด ˜„ก ํ•˜Š”ฐ, ˆ„ฅดŠ” ํšŒˆ˜ ตœ†Œกœ ํ•˜Š” ฐฉฒ•„ ฐพŠ” ํ”„กœทธžจ„ ž‘„ํ•˜‹œ˜ค.

ž… ฅ
ž… ฅ€ ํ‘œ€ ž… ฅด‹ค. ž… ฅ˜ ฒซ„— ํ…ŒŠคํŠธ €ดŠค˜ ฐœˆ˜ ‚˜ํƒ€‚ดŠ”  •ˆ˜ T (10 ดํ•˜) € –ด„‹ค. ‹คŒ T„˜ ฐ „งˆ‹ค ํ…ŒŠคํŠธ €ดŠค€ –ด„‹ค. ํ…ŒŠคํŠธ €ดŠคŠ” b™€ wกœ ดฃจ–ด„ ธธด 9ธ ฌธž—ดด –ด„‹ค. ด €ž“ค ‚ฌด—Š” ˆด —†‹ค. ด“ค€ ฐจ€กœ 1,2,3,4,5,6,7,8,9— ํ•ด‹ํ•˜Š” ˜ ƒ‰„ ‚˜ํƒ€‚ดŠ”ฐ, bŠ” €€ƒ‰ดณ , wŠ” ํฐƒ‰ด‹ค.

ถœ ฅ
ถœ ฅ€ ํ‘œ€ ถœ ฅด‹ค. ฐ ํ…ŒŠคํŠธ €ดŠค˜ X— Œ€ํ•ด žธฐ€ „‚ฐํ•œ ํšŒˆ˜ ํ•œ „— ํ•˜‚˜”ฉ ถœ ฅํ•œ‹ค. ชจ‘ ํฐƒ‰œกœ ฐ”พธŠ” ฒƒด ถˆ€Šฅํ•˜ฉด -1„ ถœ ฅํ•œ‹ค. Tฐœ˜ ํ…ŒŠคํŠธ €ดŠค ชจ‘ งžถฐ• งžถ˜ ฒƒด‹ค.

ž… ฅ˜ ˜ˆ
~cpp 
3
wbbwbbwww
wwwwwwwww
bwbbwbwbb

ž… ฅ˜ ˜ˆ— Œ€ํ•œ ถœ ฅ
~cpp 
1
0
2

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:09
Processing time 0.0200 sec