菜鸡aaa

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #[NOIP2017]奶酪#

三种解法：bfs，dfs，并查集方法一：bfs 两个点之间的距离如果小于等于2*r，那么这两个点可以相互到达。将所有可以互相到达的两个点之间连一条边。将所有与下表面相交的点入队，从这些点开始进行bfs搜索，对于每个搜索到的点进行判断：该点是否与上表面相交，若能找到与上表面相交的点，则输出yes，若...

C++ 深度优先搜索广度优先搜索并查集

2023-08-13

2 634

题解 | #迷宫#

题目大意：从S走到E，其中W是墙壁不能走，D是门，必须找到钥匙K才能经过门，求能从S走到E所用的最少步数方法一：从s到e有两种走法。第一种是不经过d，从s到达e。第二种是先从s到k，再从k到e。bfs函数实现求出从点(x1,y1)到（x2,y2)之间的最短距离。求出s到e的距离se，s到k的距...

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

2023-08-08

3 559