qq_43702096的博客

题目详情‘本题是一道经典的DFS递归索引问题；判断8个方向；同样是经典的种子填充问题；使用两种方法，归根究底两种方法一致我本人比较喜欢第一种；代码一、#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=100+5;char s[...

题目详情本题是一道经典的DFS全遍历问题，不同于上篇博客的种子填充问题；本题设置两个条件，即不能同列或者同行放置；防止同行我们可以直接加一来控制跳行，防止同列则需要利用一个而外的量来表示，例如本题利用一个新的数组use[maxn]来表示，不过使用后仍需复原。#include<iostream>#include<algorithm>#include<cstri...

你玩过扫雷吗？这个可爱的小游戏带有一个我们记不清名字的操作系统。游戏的目标是找到所有地雷在M x N场中的位置。游戏在一个正方形中显示一个数字，它告诉你在这个正方形附近有多少个地雷。每个方块最多有八个相邻方块。左侧的4x 4字段包含两个地雷，每个地雷由一个“`”字符表示。如果我们用上面描述的提示数来表示同一个字段，我们最后得到右边的字段：……*…100 2210 110 1110输入：输入将由...