摘要：
传送门 首先，这道题明显需要计算几何的相关知识，我输入了一个城市的三个点，怎么知道另一个点呢？ 看一张图。 是的，我只需要找到一个是 $\frac{\pi}{2}$ 的角度，然后利用向量的平行就 ok 了。 怎么找 $\frac{\pi}{2}$ 的角呢，只需要利用 $k$ 是负倒数就 ok 了。 阅读全文
摘要：
作为一道 Floyd 的妙题，其非常重要。 首先，我们重新审视一下我们之前对于 背诵 的 Floyd 的板子。~~（如果之前就已经非常了解 Floyd ，完全可以跳过。）~~ for(int k=1;k<=n;++k) for(int i=1;i<=n;++i){ if(k==i) continue 阅读全文