美文网首页
6、给定圆上数点,计算可形成的钝角三角形个数

6、给定圆上数点,计算可形成的钝角三角形个数

作者: i7990X | 来源:发表于2017-09-29 17:45 被阅读0次

    数据为n个点和从小到大排好序的点的角度的数组,0<=角度<360。

    1、O(n2)的思路,两层遍历。

    2、O(n)的思路。两个指针,一个先走,一个后走,保持接近180度的差。

    相关文章

      网友评论

          本文标题:6、给定圆上数点,计算可形成的钝角三角形个数

          本文链接:https://www.haomeiwen.com/subject/cgziextx.html