藍橋杯 ADV-126 演算法提高 掃雷

摘要： 問題描述 掃雷遊戲你一定玩過吧！現在給你若干個n×m的地雷陣，請你計算出每個矩陣中每個單元格相鄰單元格內地雷的個數，每個單元格最多有8個相鄰的單元格。 0<n,m<=100 輸入格式 輸入包含若干個矩陣，對於每個矩陣，第一行包含兩個整數n和m，分別表示這個...

問題描述

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

輸入格式

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

輸出格式

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

樣例輸入

樣例輸出

Field #2:

**100

33200

1*100

（注意兩個矩陣之間應該有一個空行，由於oj的格式化這裡不能顯示出來）

資料規模和約定

0<n,m<=100

分析：遍歷每個點，如果本身是地雷直接輸出，否則統計周圍的地地雷並輸出～

#include <iostream>
using namespace std;
int main() {
    int n, m, ans[150][150], cnt = 0;
    char a[150][150];
    while (cin >> n >> m) {
        fill(a[0], a[0] + 150 * 150, '.');
        fill(ans[0], ans[0] + 150 * 150, -1);
        if (n == 0 && m == 0) break;
        printf("Field #%d:\n", ++cnt);
        scanf("%d", n);
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= m; j++)
                scanf("%c ", &a[i][j]);
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= m; j++) {
                if (a[i][j] == '.') {
                    int sum = 0;
                    if (a[i][j + 1] == '*') sum++;
                    if (a[i][j - 1] == '*') sum++;
                    if (a[i + 1][j] == '*') sum++;
                    if (a[i - 1][j] == '*') sum++;
                    if (a[i + 1][j + 1] == '*') sum++;
                    if (a[i + 1][j - 1] == '*') sum++;
                    if (a[i - 1][j + 1] == '*') sum++;
                    if (a[i - 1][j - 1] == '*') sum++;
                    a[i][j] = sum + '0';
                }
                cout << a[i][j];
            }
            cout << endl;
        }
        cout << endl;
    }
    return 0;
}

ofollow,noindex" target="_blank">❤❤點選這裡 -> 訂閱PAT、藍橋杯、GPLT天梯賽、LeetCode題解離線版❤❤