E D R , A S I H C RSS

Mine Sweeper

์›๋ฌธ๋ณด๊ธฐ
----
์ธ๊ธฐ๋„:A(A,B,C), ์„ฑ๊ณต๋ฅ :๋†’์Œ(๋‚ฎ์Œ,๋ณดํ†ต,๋†’์Œ), ๋ ˆ๋ฒจ:1(1~4)

About MineSweeper

์ง€๋ขฐ ์ฐพ๊ธฐ๋Š” M X N ํฌ๊ธฐ์˜ ์ง€๋ขฐ๋ฐญ์—์„œ ๋ชจ๋“  ์ง€๋ขฐ์˜ ์œ„์น˜๋ฅผ ์ฐพ์•„๋‚ด๋Š” ๊ฒŒ์ž„์ด๋‹ค.

์ด ๊ฒŒ์ž„์—์„œ๋Š” ๊ฐ ์นธ์— ์ธ์ ‘ํ•œ ์นธ์— ๋ช‡ ๊ฐœ์˜ ์ง€๋ขฐ๊ฐ€ ์žˆ๋Š”์ง€๋ฅผ ๋ณด์—ฌ์ค€๋‹ค. ๊ฐ ์นธ์—๋Š” ์ตœ๋Œ€ ์—ฌ๋Ÿ ๊ฐœ์˜ ์ธ์ ‘ํ•œ ์นธ์ด ์žˆ์„ ์ˆ˜ ์žˆ๋‹ค. ์•„๋ž˜์ชฝ์— ์žˆ๋Š” 4 X 4 ์ง€๋ขฐ๋ฐญ์—๋Š” ์ง€๋ขฐ ๋‘ ๊ฐœ๊ฐ€ ์žˆ์œผ๋ฉฐ ๊ฐ๊ฐ์€ '*' ๋ฌธ์ž๋กœ ํ‘œ์‹œ๋˜์–ด ์žˆ๋‹ค.
~cpp 
*...
....
.*..
....

์ด ์ง€๋ขฐ๋ฐญ์„ ๋ฐฉ๊ธˆ ์„ค๋ช…ํ•œ ํžŒํŠธ ์ˆซ์ž๋กœ ํ‘œ๊ธฐํ•˜๋ฉด ์•„๋ž˜์ชฝ์— ์žˆ๋Š” ๊ฒƒ๊ณผ ๊ฐ™์€ ํ•„๋“œ๊ฐ€ ๋งŒ๋“ค์–ด์ง„๋‹ค.


~cpp 
*100
2210
1*10
1110

Input

์ž…๋ ฅ์€ ์ž„์˜ ๊ฐœ์ˆ˜์˜ ์ง€๋ขฐ๋ฐญ์œผ๋กœ ๊ตฌ์„ฑ๋œ๋‹ค. ๊ฐ ์ง€๋ขฐ๋ฐญ์˜ ์ฒซ๋ฒˆ์งธ ์ค„์—๋Š” ๊ฐ๊ฐ ํ–‰๊ณผ ์—ด์˜ ๊ฐœ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๋‘ ๊ฐœ์˜ ์ •์ˆ˜ n๊ณผ m(0
์ง€๋ขฐ๊ฐ€ ์—†๋Š” ์นธ์€ '.'์œผ๋กœ, ์ง€๋ขฐ๋Š” '*'๋กœ ํ‘œ์‹œ๋˜๋ฉฐ ์ด๋•Œ ๋”ฐ์˜ดํ‘œ๋Š” ์“ฐ์ง€ ์•Š๋Š”๋‹ค. n=m=0์ธ ์ค„์€ ์ž…๋ ฅ์ด ๋๋‚ฌ์Œ์„ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฒƒ์˜๋ฏ€๋กœ ๊ทธ ์ค„์€ ์ฒ˜๋ฆฌํ•˜์ง€ ์•Š๋Š”๋‹ค.

output

๊ฐ ์ง€๋ขฐ๋ฐญ์— ๋Œ€ํ•ด Field #x:๋ผ๊ณ  ์ ํ˜€์žˆ๋Š” ๋ฉ”์‹œ์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์ด๋•Œ x๋Š” ํ•„๋“œ ๋ฒˆํ˜ธ๋ฅผ ๋‚˜ํƒ€๋‚ด๋ฉฐ 1์—์„œ ์‹œ์ž‘ํ•œ๋‹ค. ๊ทธ ๋‹ค์Œ ์ค„๋ถ€ํ„ฐ๋Š” n๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ์„œ '.'๋ฌธ์ž ๋Œ€์‹  ๊ทธ ์นธ์— ์ธ์ ‘ํ•œ ์นธ์— ๋“ค์–ด์žˆ๋Š” ์ง€๋ขฐ์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๊ฐ ์ง€๋ขฐ๋ฐญ์— ๋Œ€ํ•œ ์ถœ๋ ฅ ์‚ฌ์ด์—๋Š” ๋ฐ˜๋“œ์‹œ ๋นˆ ์ค„์ด ํ•˜๋‚˜์”ฉ ์žˆ์–ด์•ผ ํ•œ๋‹ค.

Sample Input

~cpp 
4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0

Sample Output

~cpp 
Field #1:
*100
2210
1*10
1110

Field #2:
**100
33200
1*100

ํ’€์ด

์ž‘์„ฑ์ž ์‚ฌ์šฉ์–ธ์–ด ๊ฐœ๋ฐœ์‹œ๊ฐ„ ์ฝ”๋“œ
๋ฌธ๋ณด์ฐฝ C++/Python 50๋ถ„/40๋ถ„ MineSweeper/๋ฌธ๋ณด์ฐฝ
์ด์Šนํ•œ Flash/java?? ? MineSweeper/์ด์Šนํ•œ
ํ™ฉ์žฌ์„  Java ? MineSweeper/ํ™ฉ์žฌ์„ 
์‹ ์žฌ๋™ C++ 40๋ถ„ MineSweeper/์‹ ์žฌ๋™
๊น€ํšŒ์˜ C++ ? MineSweeper/๊น€ํšŒ์˜
Leonardong Python 3์‹œ๊ฐ„ 3๋ถ„ MineSweeper/Leonardong
๊ณฝ์„ธํ™˜ C++ 30๋ถ„+ MineSweeper/๊ณฝ์„ธํ™˜
๊น€๋ฏผ๊ฒฝ Py MineSweeper/๊น€๋ฏผ๊ฒฝ
๊น€ํƒœํ›ˆ zyint python MineSweeper/zyint
ํ—ˆ์•„์˜ C++ 1์‹œ๊ฐ„ MineSweeper/ํ—ˆ์•„์˜
๊น€์ƒ์„ญ C++ ๋งŽ์ด..ใ…กใ…œ MineSweeper/๊น€์ƒ์„ญ

์“ฐ๋ ˆ๋“œ

์˜ค ๋‚œ์ด๋„ ๋†’๋‹ค --๊ฐ•ํฌ๊ฒฝ
์ด๊ฒƒ๋„ ๋ฐฉํ•™ ์ค‘์— ํ•˜๋Š” ์Šคํ„ฐ๋”” ์ธ๊ฐ€์š”? --์œค์„ฑ๋งŒ
AOI๋ฌธ์ œ ์ค‘ ํ•˜๋‚˜์ง€ --๊ฐ•ํฌ๊ฒฝ

----
๋ฌธ์ œ๋ถ„๋ฅ˜
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:46
Processing time 0.0068 sec