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