sysu3 K

这场比赛的压轴题，想出来和做出来都不简单，但是如果注意下细节什么都可以了。

直接处理点到线段的距离，是比较困难的，就像证明a=b是比较困难的，那么不妨先证a>=b再证b>=a，就证明了a=b啦。这里也是一样，求出点到一条射线的距离，再求出点到另外一条射线的距离，求一个最大值就可以啦。判断i是否能到j，从i到j处理一下，再从j到i处理一下，即正向和反向都处理一下。

搞到这里基本思路已经有了，但是要处理好环的问题，分类讨论要格外小心，不然很容易出错的，我就错了不少地方。修改程序的时候尽量想一下会有什么后果，写的时候小心，就差不多了。

转载于:https://www.cnblogs.com/fjhbest/p/6358822.html