qq_44790483的博客

(C++) BFS求解最短路长度及最短路路径一、问题描述：（迷宫问题）在一张由0， 1构成的图中，1表示障碍，0表示通路给定起点S和终点T求从S到T的最短路长度并输出路径二、求解思路：（BFS）首先BFS是由队列实现和队列先进先出的特性，对于求最短路长度，我们可以从终点T开始倒着搜索，用一个数组dist[][]表示每个点到终点T的最短路径，如果一个点能由上一个点一步走到，则将该...

三角形面积的两种求法①已知三角形三顶点坐标，求三角形面积三角形三顶点为（x1,y1),(x2,y2),(x3,y3）面积公式：S=| (x2-x1)(y3-y1)-(x3-x1)(y2-y1) | / 2代码如下：#include<bits/stdc++.h>using namespace std;int main(){ double x1,x2,x3,y1,y2,y...