WA题家

分类

数学知识(4) 未归档(4) 第十四届蓝桥杯模拟赛（第三期）(6) 语言(1) 题解(18)

/ 注册

全部文章（共2篇）

走迷宫

题目描述给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1 ，其中 0 表示可以走的路，1 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 (n,m) 处，至少需要...

C++ 广度优先搜索

2023-03-14

2 397

题目5：最大连通块

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

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

2023-03-13

0 778