剩下的很显然，计算同一个矩形中两点间的“高速公路”的边权并记录，计算不同矩形的两点间的“航线”的边权并记录，跑 floyd 即可，最后枚举起点与终点的状态。但是由于题目只给出了矩形的三个顶点的坐标，第四个顶点应该自己计算。声明：为了提高代码可读性，此代码采用了 AI 重构。个点，考虑用邻接表、floyd 算法解决此题。一种很显然的做法，注意到数据规模。种不同的状态（矩形的四个顶点）。考虑拆点，拆点