問題1254 藍橋杯 掃雷

2021-09-10 13:39:54 字數 592 閱讀 1852

題目描述

掃雷遊戲你一定玩過吧!現在給你若干個n×m的地雷陣,請你計算出每個矩陣中每個單元格相鄰單元格內地雷的個數,每個單元格最多有8個相鄰的單元格。  0< n,m< =100

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

資料規模和約定

0< n,m< =100

輸入輸入包含若干個矩陣,對於每個矩陣,第一行包含兩個整數n和m,分別表示這個矩陣的行數和列數。接下來n行每行包含m個字元。安全區域用『.』表示,有地雷區域用'*'表示。當n=m=0時輸入結束。 

輸出對於第i個矩陣,首先在單獨的一行裡列印序號:「field  #i:」,接下來的n行中,讀入的'.'應被該位置周圍的地雷數所代替。輸出的每兩個矩陣必須用乙個空行隔開。 

#include

#include

#include

using namespace std;

int main()}}

cout << "field #" << x << ':' << endl;

x++;

for (i = 1; i <= n; i++)

}return 0;

}

藍橋杯 掃雷問題

掃雷的主要問題就是判斷周圍雷的個數 ch i j 表示雷區中的乙個位置,那麼就判斷周圍雷的個數 ch i 1 j 1 ch i 1 j ch i 1 j 1 ch i j 1 ch i j 1 ch i 1 j 1 ch i 1 j ch i 1 j 1 即左上,上,右上,左,右,左下,右下。八個方...

DFS 種子填充問題 藍橋杯 掃雷

你玩過掃雷嗎?這個可愛的小遊戲帶有乙個我們記不清名字的作業系統。遊戲的目標是找到所有地雷在m x n場中的位置。遊戲在乙個正方形中顯示乙個數字,它告訴你在這個正方形附近有多少個地雷。每個方塊最多有八個相鄰方塊。左側的4x 4欄位包含兩個地雷,每個地雷由乙個 字元表示。如果我們用上面描述的提示數來表示...

問題 1524 藍橋杯 演算法提高VIP 掃雷

題目描述 7254是乙個不尋常的數,因為它可以表示為7254 39 x 186,這個式子中1 9每個數字正好出現一次 輸出所有這樣的不同的式子 乘數交換被認為是相同的式子 結果小的先輸出 結果相同的,較小的乘數較小的先輸出。注意兩個矩陣之間應該有乙個空行,由於oj的格式化這裡不能顯示出來 資料規模和...