摘要:
题目大意:n个点,任意几个点组合后得到的点距离原点的最远距离。 题解:极角排序:https://blog.csdn.net/qq_39942341/article/details/79840394 利用极角排序,将这些点看成与原点相作用的向量,然后根据平行四边行法则,两向量之间的角度相差越小,其复合 阅读全文
摘要:
题目大意:n个点,任意几个点组合后得到的点距离原点的最远距离。 题解:极角排序:https://blog.csdn.net/qq_39942341/article/details/79840394 利用极角排序,将这些点看成与原点相作用的向量,然后根据平行四边行法则,两向量之间的角度相差越小,其复合 阅读全文
|