演算法提高 掃雷

2021-07-28 00:17:55 字數 989 閱讀 7853

問題描述

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

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

輸出格式

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

樣例輸入

4 4

*...

....

.*..

....

3 5**...

.....

.*...

0 0樣例輸出

field #1:

*100

2210

1*10

1110

field #2:

**100

33200

1*100

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

資料規模和約定

0提交有錯,找半天也不知道哪錯了,哪位看到說下

**:#include#includeusing namespace std;

char map[110][110];

int t[110][110];

int dir[8][2] = ;

void check(int x,int y) }}

int main()

{ int t=0,i,j,k,n,m;

while (++t)

{ cin>>n>>m;

if (n==0&&m==0)

break;

memset(t,0,sizeof(t)); //初始化

getchar();

for (i=0; i

演算法提高 掃雷

問題描述 掃雷遊戲你一定玩過吧!現在給你若干個n m的地雷陣,請你計算出每個矩陣中每個單元格相鄰單元格內地雷的個數,每個單元格最多有8個相鄰的單元格。0field 2 100 33200 1 100 注意兩個矩陣之間應該有乙個空行,由於oj的格式化這裡不能顯示出來 資料規模和約定0 includev...

藍橋杯 演算法提高VIP 掃雷

掃雷遊戲你一定玩過吧!現在給你若干個n m的地雷陣,請你計算出每個矩陣中每個單元格相鄰單元格內地雷的個數,每個單元格最多有8個相鄰的單元格。0 n,m 100 注意兩個矩陣之間應該有乙個空行,由於oj的格式化這裡不能顯示出來 資料規模和約定 0 n,m 100 輸入包含若干個矩陣,對於每個矩陣,第一...

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

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