求助：ACM 算法题
输入圆周上的n个点（n>=1），以角度a表示其位置(0<=a<360)，输入按a从小到大排序。求输入的点可以构成的钝角三角形个数。
输出可以构成的钝角三角形个数和'\n'换行符。
这个怎么搞？
2017-09-28 19:34 已编辑 阿里巴巴_云端开发工程师
关注
全部评论
优秀的少先队员
天华航通_C++资深工程师
怒顶
飞飞飞过来
北京工业大学 Java
额
toddler1984
中国科学院大学 Java
我是扫一遍，判断角度在0-180之间的有k个，然后C(n,3)求有多少种可能，去除同时选中0度和180度的情况，然后180-360之间的就是n-k个，求C(n-k,3)，然后去一些边界。 不过没AC。BufferReader不会用，感觉是超时了
codinman
首都师范大学 PHP
牛逼，直接po到牛客了
相关推荐
点赞 评论 收藏
分享