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