WA题家

第十四届蓝桥杯...

数学知识(4) 未归档(4) 语言(1) 题解(18)

/ 注册

全部文章 / 第十四届蓝桥杯模拟赛（第三期）（共2篇）

题目5：最大连通块

问题描述思路此题可以用DFS遍历每个位置上的数是1的结点，用计数变量cnt来表示每个子节点含有连通分块的数量,然后进行累加，因此每个位置只能遍历一次，在递归回溯的时候，不用恢复现场。代码部分方法一：DFS #include <bits/stdc++.h> using nam...

C++ 深度优先搜索广度优先搜索

2023-03-13

0 778

题目9：最远滑行距离

问题描述：小蓝准备在一个空旷的场地里面滑行，这个场地的高度不一，小蓝用一个 n 行 m 列的矩阵来表示场地，矩阵中的数值表示场地的高度。如果小蓝在某个位置，而他上、下、左、右中有一个位置的高度（严格）低于当前的高度，小蓝就可以滑过去，滑动距离为 1 。如果小蓝在某个位置，而他上、下、左、右中所...

C++ 深度优先搜索

2023-03-12

2 683