![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 86
ysyzxj-hua
志在分享信息学竞赛从入门到省选的基础知识,为广大信息学爱好者送福利!!!
展开
-
10-广搜
1、最小步数 1252:走迷宫 【题目描述】 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。 【输入】 第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C <= 40) 接下来是R行,每行C个字符,代表整个迷宫。 空地格子用‘.’表示,有障碍物的格子用‘#’表示。 迷宫左上角和右下角都是‘.’。 【输出】 输出从左原创 2021-10-17 15:22:02 · 107 阅读 · 0 评论 -
11-深搜回溯
1、简单深搜 1335 【例2-4】连通块 【题目描述】 一个n × m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该联通块中的其它黑色格子。 【输入】 第一行两个整数n,m(1≤n,m≤100),表示一个n × m的方格图。 接下来n行,每行m个整数,分别为0或1,表示这个格子是黑色还是白色。 【输出】 一行一个原创 2021-10-21 11:25:34 · 89 阅读 · 0 评论