数据为n个点和从小到大排好序的点的角度的数组,0<=角度<360。
1、O(n2)的思路,两层遍历。
2、O(n)的思路。两个指针,一个先走,一个后走,保持接近180度的差。
本文标题:6、给定圆上数点,计算可形成的钝角三角形个数
本文链接:https://www.haomeiwen.com/subject/cgziextx.html
网友评论