【NOIP2015】【Luogu2670】扫雷游戏（搜索，字符串输入输出）

problem

• 给定一个n行m列的网格（由’?’和’*’组成）
• 求每个?周围(一圈的8个格子)有多少个*
• n,m < 100

solution

枚举每个点，将它周围一圈的雷数+1。
复杂度O(8n28n2)

codes

#include<iostream>
#include<string>
using namespace std;
const int maxn = 110;
int n, m;
string a[maxn]; int b[maxn][maxn];
bool inside(int x, int y){
    return x>=0&&x<n&&y>=0&&y<m;
}
void update(int x, int y){
    for(int i = -1; i <= 1; i++)
        for(int j = -1; j <= 1; j++)
            if(!(i==j&&i==0) && inside(x+i,y+j))b[x+i][y+j]++;
}
int main(){
    cin>>n>>m;
    for(int i = 0; i < n; i++)cin>>a[i];
    for(int i = 0; i < n; i++)
        for(int j = 0; j < m; j++)
            if(a[i][j]=='*')update(i,j);
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++)
            if(a[i][j]=='*')cout<<a[i][j];
            else cout<<b[i][j];
        cout<<'\n';
    }
    return 0;
}