洛谷P2670 掃雷遊戲

2021-10-09 03:22:23 字數 1060 閱讀 3114

題目描述

掃雷遊戲是一款十分經典的單機小遊戲。在n行m列的雷區中有一些格仔含有地雷(稱之為地雷格),其他格仔不含地雷(稱之為非地雷格)。玩家翻開乙個非地雷格時,該格將會出現乙個數字——提示周圍格仔中有多少個是地雷格。遊戲的目標是在不翻出任何地雷格的條件下,找出所有的非地雷格。

現在給出n行m列的雷區中的地雷分布,要求計算出每個非地雷格周圍的地雷格數。

注:乙個格仔的周圍格仔包括其上、下、左、右、左上、右上、左下、右下八個方向上與之直接相鄰的格仔。

輸入格式

第一行是用乙個空格隔開的兩個整數n和m,分別表示雷區的行數和列數。

接下來n行,每行m個字元,描述了雷區中的地雷分布情況。字元』*』表示相應格仔是地雷格,字元』?』表示相應格仔是非地雷格。相鄰字元之間無分隔符。

輸出格式

輸出檔案包含n行,每行m個字元,描述整個雷區。用』*』表示地雷格,用周圍的地雷個數表示非地雷格。相鄰字元之間無分隔符。

輸入輸出樣例

輸入 #1

3 3??

?????

輸出 #1

10221

11輸入 #2

2 3?*?

??輸出 #2

21*21

說明/提示

對於100%的資料,1≤n≤100, 1≤m≤100。

#include

#include

using

namespace std;

intmain()

,,,,

,,,,

};for(

int i=

1;i<=n;i++

)for

(int j=

1;j<=m;j++)if

(a[i]

[j]==

'?')

b[i]

[j]=s+48;

}else

b[i]

[j]=

'*';

for(

int i=

1;i<=n;i++

)return0;

}

P2670 掃雷遊戲

掃雷遊戲是一款十分經典的單機小遊戲。在n行m列的雷區中有一些格仔含有地雷 稱之為地雷格 其他格仔不含地雷 稱之為非地雷格 玩家翻開乙個非地雷格時,該格將會出現乙個數字 提示周圍格仔中有多少個是地雷格。遊戲的目標是在不翻出任何地雷格的條件下,找出所有的非地雷格。現在給出n行m列的雷區中的地雷分布,要求...

P2670 掃雷遊戲

掃雷遊戲是一款十分經典的單機小遊戲。在n行m列的雷區中有一些格仔含有地雷 稱之為地雷格 其他格仔不含地雷 稱之為非地雷格 玩家翻開乙個非地雷格時,該格將會出現乙個數字 提示周圍格仔中有多少個是地雷格。遊戲的目標是在不翻出任何地雷格的條件下,找出所有的非地雷格。現在給出n行m列的雷區中的地雷分布,要求...

Luogu P2670 掃雷遊戲

作為一名剛入oi大坑 霧 的蒟蒻,讀題的時候我最先想到的是開乙個二維字元組 不清楚到底叫什麼 然後把整個矩陣輸入進去,進行迴圈判斷,如果在該位置的周圍有雷的話,就將其的數值加1 同樣,如果該位置是雷的話,就直接賦值為 最後直接輸出矩陣裡的每個位置所代表的含義 數字或者 幸好這個題的資料範圍較小,要不...