栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

【C++】扫雷游戏(搜索)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【C++】扫雷游戏(搜索)

题面

思路
  • 很经典的搜索,NOIP2015普及题,洛古P2670原题。
  • 大约两年前,经常遇到类似的题
  • 同类型的题有:比如马走日、莲花池、八皇后、N皇后...
  • 这种题一般都用dfs深搜处理;简单点的思路也可以直接用数组去模拟,二重循环判断
  • 重点就是如何模拟那个搜索过程,也就是dfs函数如何写,其实单纯的dfs也都大同小异
代码
#include 
#include 
#include 
#include 
#define ll long long 
#define N 110
using namespace std;
char a[N][N];
int n,m;

void dfs(int c,int v)    
{
    int z=0;
    for (int i=-1; i<2; i++)
        for (int j=-1; j<2; j++)
        {
            int x = c+i;
            int y = v+j;
            if((i!=0||j!=0)&&x>=0&&x=0&&y>n>>m;
    getchar();
    for(int i=0; i>a[i][j];
        getchar();
    }
    for(int i=0; i 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/664287.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号