dfs
摺耳喵
想当分子
展开
-
P4961 小埋与扫雷【dfs】
小埋总是在家中打游戏,一天,她突然想玩Windows自带的扫雷,在一旁的哥哥看见了,想起了自己小时候信息课在机房玩扫雷的日子,便兴致勃勃地开始教小埋扫雷。然而,小埋还是不明白 3bv(Bechtel’s Board Benchmark Value,每局将所有非雷的方块点开所需最少左键点击数,参见扫雷网的教程 )怎么算,于是她找到了你。题目描述小埋会告诉你一盘扫雷,用一个 n×m 的矩阵表示,...原创 2019-12-16 18:34:02 · 483 阅读 · 0 评论 -
最好的草 [dfs]
题目链接描述奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中,每个草丛要么是单个“#”,要么是有公共边的相邻两个“#”。给定牧场地图,计算有多少个草丛。例如,考虑如下5行6列的牧场地图.#……#……#…#…##..#…这个牧场有5个草丛:一个在第一行,一个在第二列横跨了二、三行,一个在第三行,一个在第四行横跨了四...原创 2019-12-14 16:40:02 · 594 阅读 · 0 评论 -
1112. 迷宫
一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由 n∗n 的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#),则看成无法办到。注意:A、...原创 2019-12-14 19:52:56 · 330 阅读 · 0 评论 -
困难的串问题
题目描述如果一个字符串中存在相邻的重复子串,则称为容易的串,反之称为困难的串。输入正整数n和L,输出由前L个大写字母组成的,字典序第n小的困难的串。L不大于5,n不大于20。输入在一行输入n和L的值,遇到文件末尾结束。输出在一行输出字典序第n小的困难的串。样例输入7 3样例输出ABACABA#include <iostream>using namespace ...原创 2019-12-15 08:32:11 · 645 阅读 · 0 评论 -
P2802 回家 [dfs]
题目描述小H在一个划分成了n*m个方格的长方形封锁线上。 每次他能向上下左右四个方向移动一格(当然小H不可以静止不动), 但不能离开封锁线,否则就被打死了。 刚开始时他有满血6点,每移动一格他要消耗1点血量。一旦小H的 血量降到 0, 他将死去。 他可以沿路通过拾取鼠标(什么鬼。。。)来补满血量。只要他走到有鼠标的格子,他不需要任何时间即可拾取。格子上的鼠标可以瞬间补满,所以每次经过这个格子都有...原创 2019-12-15 09:30:32 · 117 阅读 · 0 评论