- 博客(3)
- 收藏
- 关注
RSS订阅原创 牛客NC16498寻找道路题解
算法知识：bfs（图的遍历），单源最短路径牛客16498寻找道路题解题目大意，给定一个n个点和m条边的有向图，求一条从起点到终点最短路径，要求路径上所有的点直接或者间接与终点相连。（每条边边权为1），图中可能有自环或者重边例如图中的点2，因为其所指向的点6没有与终点5建立关系，所以不能够在最短路径考虑范围内（尽管1->2->5距离是该图中，起点到终点的最短路径）这种情况最短路径是，1->3->4->5,距离为3#include<iostre.
2021-11-22 21:20:01
4328
原创 2021-11-10
周测题解坤坤爱数学题目大意：给定n个点，求最多有多少条不平行的直线，其中每个点的横纵坐标都为实数分析：结合题目数据范围，我们选择直接暴力求解，枚举每一个点，跟另外一个点计算一下他们组成的直线的斜率，然后用数组存起来，另外，对于相关联的数据，我们可以利用结构体来存储，比如这里的点的横纵坐标就是相关联的，存完斜率后，我们定义一个新的计数变量，初始化为0开始统计，由于数组记录的斜率可能会相同，所以我们进行一个排序，这样统计的时候，直接一路扫过去，数组值不同就计一个，然后题目里面最后一句话是要注意的，对
2021-11-10 19:22:52
3670
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人