又是山羊~~~
这次呢,它不吃草啦,要吃菠萝。。。
就是求点到线段的最短和最长距离。如果最短距离比L大,输出L - MIN 否则输出0。最长距离也是。
求最短距离直接套模板啦,其实也就是比较如果垂足在线段上的话的话,垂直距离最近。如果不在的话,比较到两端点的距离。
最远距离就是点到两端点的最远距离。
WA在17组数据了,看了DISCUSS (啊。。。坏习惯T T ) 没考虑线段是一个点的情况,特判下就好了。
又是山羊~~~
这次呢,它不吃草啦,要吃菠萝。。。
就是求点到线段的最短和最长距离。如果最短距离比L大,输出L - MIN 否则输出0。最长距离也是。
求最短距离直接套模板啦,其实也就是比较如果垂足在线段上的话的话,垂直距离最近。如果不在的话,比较到两端点的距离。
最远距离就是点到两端点的最远距离。
WA在17组数据了,看了DISCUSS (啊。。。坏习惯T T ) 没考虑线段是一个点的情况,特判下就好了。