FZU 1056 扫雷游戏（简单题目）

夜幕下的ACM之路

于 2016-03-06 23:57:11 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： FZU 简单题目

本文链接：https://blog.youkuaiyun.com/qq_32866009/article/details/50816294

简单题目同时被 2 个专栏收录

88 篇文章

订阅专栏

FZU

34 篇文章

订阅专栏

本文提供了解决ACM竞赛中常见迷宫问题的算法思路及代码实现，通过直观的代码和注释，帮助初学者快速掌握解决此类问题的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目网址：http://acm.fzu.edu.cn/problem.php?pid=1056

本题很简单，直接看代码吧。

#include<cstdio>
#include<iostream>
using namespace std;

char s[102][102];
int n,m;
int judge(int x,int y)
{
    if(x<0||y<0||x>=n||y>=m)
        return 0;
    else if(s[x][y]=='*')
        return 1;
    else return 0;
}
int main()
{
    while(~scanf("%d %d",&n,&m))
    {
        if(n==0&&m==0)break;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            cin>>s[i][j];
        }
        int sum=0;
        for(int i=0;i<n;i++)
        {
            int sum=0;
            for(int j=0;j<m;j++)
            {
                sum=0;
                if(s[i][j]=='.')
                {
                  if(judge(i,j+1))
                    sum++;
                  if(judge(i,j-1))
                    sum++;
                  if(judge(i+1,j))
                  sum++;
                  if(judge(i-1,j))
                  sum++;
                  if(judge(i+1,j+1))
                  sum++;
                  if(judge(i+1,j-1))
                  sum++;
                  if(judge(i-1,j+1))
                  sum++;
                  if(judge(i-1,j-1))
                  sum++;
                  s[i][j]=sum+'0';
                }
            }

        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                printf("%c",s[i][j]);
            }
            printf("\n");
        }
        printf("\n");//一开始是PE
    }
    return 0;
}