102021L Logic Puzzle

最新推荐文章于 2024-02-17 17:22:19 发布

原创最新推荐文章于 2024-02-17 17:22:19 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种解决扫雷游戏的算法实现，通过输入特定格式的地图数据，判断是否存在合法的雷区布局，并输出对应的雷区位置或impossible。使用C++实现，包括读取输入、更新地图状态和检查是否所有非雷区域都为0的操作。

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

http://codeforces.com/gym/102021/attachments
扫雷游戏，从左上顶点开始：一个点a[i][j]=1，那么a[i+1][j+1]一定是雷，然后把周围9个点都-1；
最后遍历一遍，全是0就输出雷的排列，否则输出impossible

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
 //   freopen("1.txt","r",stdin);
    int m,n;
    cin>>m>>n;
    int zu[105][105];
    for(int i=1; i<=m+2; i++)
        for(int j=1; j<=n+2; j++)
            cin>>zu[i][j];


    char zu1[105][105];
    for(int i=1;i<=m;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(zu[i][j]>=1)   zu1[i][j]='X';
            else zu1[i][j]='.';



             if(zu[i][j]>=1)
            {
             //   cout<<"new1  ";
                zu[i][j]--;
                zu[i][j+1]--;
                zu[i][j+2]--;
                zu[i+1][j]--;
                zu[i+1][j+1]--;
                zu[i+1][j+2]--;
                zu[i+2][j]--;
                zu[i+2][j+1]--;
                zu[i+2][j+2]--;
            }
        }
    }
    int flag=0;
    for(int i=1;i<=m+2;i++)
    {
        for(int j=1;j<=n+2;j++)
        {
            if(zu[i][j]!=0)
            {
                flag=1;
                break;
            }
        }
        if(flag==1) break;
    }
    if(flag==1) cout<<"impossible"<<endl;
    else
    {
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            {
                cout<<zu1[i][j];
            }
            cout<<endl;
        }
    }



    return 0;
}