两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1524 問題 Q: 藍橋杯算法提高VIP-掃雷

時間限制: 1s 內存限制: 128MB 提交: 2384 解決: 519
題目描述
掃雷游戲你一定玩過吧!現(xiàn)在給你若干個n×m的地雷陣,請你計算出每個矩陣中每個單元格相鄰單元格內地雷的個數(shù),每個單元格最多有8個相鄰的單元格。  0< n,m< =100

(注意兩個矩陣之間應該有一個空行,由于oj的格式化這里不能顯示出來)

輸入

輸入包含若干個矩陣,對于每個矩陣,第一行包含兩個整數(shù)n和m,分別表示這個矩陣的行數(shù)和列數(shù)。接下來n行每行包含m個字符。安全區(qū)域用‘.’表示,有地雷區(qū)域用'*'表示。當n=m=0時輸入結束。 


數(shù)據(jù)規(guī)模和約定
0< n,m< =100

輸出
對于第i個矩陣,首先在單獨的一行里打印序號:“Field  #i:”,接下來的n行中,讀入的'.'應被該位置周圍的地雷數(shù)所代替。輸出的每兩個矩陣必須用一個空行隔開。 
樣例輸入
4  4 
*... 
.... 
.*.. 
.... 
3  5 
**... 
..... 
.*... 
0  0 
樣例輸出
Field  #1: 
*100 
2210 
1*10 
1110 

Field  #2: 
**100 
33200 
1*100 
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

因為dotcpp的題集里沒有專門練習搜索的題集,所以找了幾個題目來練習搜索。

做題之前建議寫出dfs bfs的模板,很多題套模板就能做出來了。

這些題目不是很難,不過一些dfs的題需要做些思考(可能因為我繞不來dfs)。

我只找了一些做過的搜索題,并不是很全,歡迎私信我補充題目。

以下為本次出現(xiàn)的題目:

2577 : 藍橋杯2020年第十一屆省賽真題-走方格

2352 : 信息學奧賽一本通T1440-數(shù)的劃分

2276 : 藍橋杯2018年第九屆真題-全球變暖

2178 : 信息學奧賽一本通T1255-迷宮問題

2177 : 信息學奧賽一本通T1252-走迷宮

2171 : 信息學奧賽一本通T1329-細胞

2079 : 找尋小妖

2047 : x皇后問題

2046 : 輸出全排列

1923 : 藍橋杯算法提高VIP-學霸的迷宮

1825 : 藍橋杯2015年第六屆真題-穿越雷區(qū)

1796 : 蛇形填數(shù)

1672 : 迷宮問題

1602 : 藍橋杯算法訓練VIP-乘積最大

1551 : 藍橋杯算法提高VIP-種樹

1540 : 藍橋杯算法提高VIP-棋盤多項式

1524 : 藍橋杯算法提高VIP-掃雷

1518 : 藍橋杯算法提高VIP-尋找三位數(shù)

1460 : 藍橋杯基礎練習VIP-2n皇后問題

1426 : 藍橋杯歷屆試題-九宮重排

1266 : 馬攔過河卒

1163 : 排隊買票