FZU 1056 扫雷游戏

最新推荐文章于 2020-09-17 22:29:52 发布

weixin_33827590

最新推荐文章于 2020-09-17 22:29:52 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zufezzt/p/5289405.html

本文介绍了一种简单的扫雷游戏算法实现方法，通过C++代码实现了统计周围雷数的功能。该算法通过遍历矩阵并检查每个格子周围的雷数来工作。

水题。统计一下周围有几个雷。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int n,m;
char s[110][110];
char ans[110][110];

bool P(int a,int b)
{
    if(a>=0&&a<=n-1&&b>=0&&b<=m-1&&s[a][b]=='*') return 1;
    return 0;
}
int f(int a,int b)
{
    int sum=0;
    if(P(a-1,b-1)) sum++;
    if(P(a-1,b)) sum++;
    if(P(a-1,b+1)) sum++;

    if(P(a,b-1)) sum++;
    if(P(a,b+1)) sum++;

    if(P(a+1,b-1)) sum++;
    if(P(a+1,b)) sum++;
    if(P(a+1,b+1)) sum++;
    return sum;
}

int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        if(n==0&&m==0) break;
        for(int i=0;i<n;i++) scanf("%s",s[i]);
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                if(s[i][j]=='*') ans[i][j]='*';
                else ans[i][j]=f(i,j)+'0';
            }
        }

        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                printf("%c",ans[i][j]);
            }
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}