hack
查看原帖
hack
368204
ShanQing楼主2024/7/15 07:46

第一篇题解:

CircleTangentToTwoLinesWithRadius 1107 185 1077 422 913 1706 913 550 1612

Wrong Answer:

[(-699.000000,1615.980132),(-699.000000,27288.819868),(2525.000000,-23853.619868),(2525.000000,1819.219868)]

显然后两个没有正确排序。观察题解代码:

inline bool operator<(const Point &a,const Point &b)
{ return a.x<b.x||(a.x==b.x&&a.y<b.y); }

可以发现排序没有使用eps比较x相等情况。

@happyZYM

2024/7/15 07:46
加载中...