掃雷的主要問題就是判斷周圍雷的個數
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];
即左上，上，右上，左，右，左下，右下。八個方位的位置。
接下來，判斷該位置周圍是否越界。
即：0<= i 迴圈判斷周圍**實現如下：
int count1 =0;
// 統計該位置周圍雷的個數
for(
int k = i-
1; k <= i+
1; k++
)
#include
using
namespace std;
char ch[
105]
[105];
//矩陣
intmain()
cout <<
"field #"
<< s <<
":"<< endl;
//列印次數標題
for(
int i =
0; i < n; i++
)else
cout << count1;
} cout << endl;
// 列印一行，換行
} cin >> n >> m;
// 下一次布局的大小
s++;}
cout <<
0<<
" "<<
0<< endl;
return0;
}
問題1254 藍橋杯 掃雷
題目描述 掃雷遊戲你一定玩過吧！現在給你若干個n m的地雷陣，請你計算出每個矩陣中每個單元格相鄰單元格內地雷的個數，每個單元格最多有8個相鄰的單元格。0 n,m 100 注意兩個矩陣之間應該有乙個空行，由於oj的格式化這裡不能顯示出來 資料規模和約定 0 n,m 100 輸入輸入包含若干個矩陣，對於...
DFS 種子填充問題 藍橋杯 掃雷
你玩過掃雷嗎？這個可愛的小遊戲帶有乙個我們記不清名字的作業系統。遊戲的目標是找到所有地雷在m x n場中的位置。遊戲在乙個正方形中顯示乙個數字，它告訴你在這個正方形附近有多少個地雷。每個方塊最多有八個相鄰方塊。左側的4x 4欄位包含兩個地雷，每個地雷由乙個 字元表示。如果我們用上面描述的提示數來表示...
問題 1524 藍橋杯 演算法提高VIP 掃雷
題目描述 7254是乙個不尋常的數，因為它可以表示為7254 39 x 186，這個式子中1 9每個數字正好出現一次 輸出所有這樣的不同的式子 乘數交換被認為是相同的式子 結果小的先輸出 結果相同的，較小的乘數較小的先輸出。注意兩個矩陣之間應該有乙個空行，由於oj的格式化這裡不能顯示出來 資料規模和...