2015年12月9日
最短路 之 CODE[VS] 1041 Car的旅行路线 2001年NOIP全国联赛提高组
摘要： /*Floyd算法：最短路 关键： （1）求出矩形第四个点坐标（判断垂直交点，向量加） 已知矩形的A、B、C点的坐标，求D点坐标： 若|AB|^2+|AC|^2=|BC|^2，则：A点即为垂直交点 向量(A->B)+向量(A->C)=向量(A->D) =>D.x=A.x+向量(A->D... 阅读全文
posted @ 2015-12-09 23:57 JmingS 阅读(221) 评论(0) 推荐(0) 编辑