Accept: 2584    Submit: 6790
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

扫雷是Windows自带的游戏。游戏的目标是尽快找到雷区中的所有地雷，而不许踩到地雷。如果方块上的是地雷，将输掉游戏。如果方块上出现数字，则表示在其周围的八个方块***有多少颗地雷。 <center> </center>

你的任务是在已知地雷出现位置的情况下，得到各个方块中的数据。

*... .... “*”表示有地雷 .*.. “.”表示无地雷 ....
经过处理应得到
*100 2210 1*10 1110

Input

输入有多组数据，每组数据的第一行有两个数字，m,n(0<m,n<100)表示游戏中雷区的范围为m×n。接下来m行每行有n个字符。“*” 表示有地雷，“.”表示无地雷。最后一组数据m=0,n=0表示输入结束，不需要处理。

Output

对于每组输入数据，输出结果，各方块数字间不留空格。每组结果之后有一个空行。

Sample Input

2 3 *** ... 4 4 *... .... .*.. .... 0 0

Sample Output

*** 232 *100 2210 1*10 1110

Source

FZUPC Warmup 2005 
【分析】：本来想BFS，发现忘记队列的一些用法了。最后用的爆搜，几乎没什么剪枝。
【代码】： 
#include <iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<streambuf>
#include<cmath>
#include<string>
#include<queue>
using namespace std;
#define ll long long
#define oo 10000000

int n,m,cnt;
char a[110][110];
bool check(int x,int y)
{
    if(x>=1&&x<=n&&y>=1&&y<=m&&a[x][y]=='*')
        return true;
    return false;
}

int main()
{
    while(~scanf("%d%d",&n,&m),n&&m)
    {
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                cin>>a[i][j];
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                if(a[i][j]=='*')
                    cout<<"*";
                else if(a[i][j]=='.')
                {
                    cnt=0;
                    for (int k=i-1;k<=i+1;k++)//八个方向搜索
                    {
                        for (int p=j-1;p<=j+1;p++)
                        {
                            if (check(k,p)) //合法（不越界+搜到地雷）
                            {
                                cnt++; //每次在八方向搜到一个地雷 计数器+1
                            }
                        }
                    }
                    printf("%d",cnt);
                }
            }
            printf("\n");//注意格式
        }
        printf("\n");
    }
}
暴搜