1. 程式人生 > >掃雷遊戲是一款十分經典的單機小遊戲。 問題 H: 掃雷遊戲

掃雷遊戲是一款十分經典的單機小遊戲。 問題 H: 掃雷遊戲

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

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

注:一個格子的周圍格子包括其上、下、左、右、左上、右上、左下、右下八個方向上與之直接相鄰的格子。
輸入
第一行是用一個空格隔開的兩個整數n和m(1≤n≤100,1≤m≤100),分別表示雷區的行數和列數。
接下來n行,每行m個字元,描述了雷區中的地雷分佈情況。字元’*’表示相應格子是地雷格,字元’?’表示相應格子是非地雷格。相鄰字元之間無分隔符。
輸出
輸出包含n行,每行m個字元,描述整個雷區。用’*’表示地雷格,用周圍的地雷個數表示非地雷格。相鄰字元之間無分隔符。
樣例輸入
3 3
*??
???
?*?
樣例輸出
*10
221
1*1
提示

以前經常玩掃雷,現在能自己寫一寫它的執行原理了。附程式碼.

#include <iostream>
#include <cstdio>
#define N 103
void search(int i,int j);
char a[N][N];
int n,m;
int main()  {
    scanf("%d %d",&n,&m);
    getchar();
    for (int i=0;i<n;i++)   {
        for (int j=0;j<m;j++)
            scanf("%c",&a[i][j]);
        getchar();
    }
    for
(int i=0;i<n;i++) { for (int j=0;j<m;j++) { if (a[i][j]=='*') printf("*"); else search(i,j); if (j+1==m) printf("\n"); } } return 0; } void search(int i,int j) { int flag=0; for (int di=-1;di<2
;di++) for (int dj=-1;dj<2;dj++) { int x=i+di; int y=j+dj; if ((di!=0||dj!=0)&&x>=0&&x<n&&y>=0&&y<m) if (a[x][y]=='*') flag++; } printf("%d",flag); }