摘要： 题目大意： 题解：很明显建图之后Floyd一下即可。 首先根据勾股定理，可以求出两点之间的距离为√(x1-x2)2(y1-y2)2，然后根据长方形内的三个点求出第四个点，也是根据勾股定理，先求出三个点之中每两个点之间的距离，即b1=√(x1-x2)2(y1-y2)2,b2=√(x1-x3)2(y1- 阅读全文