求助:ACM 算法题

输入圆周上的n个点(n>=1),以角度a表示其位置(0<=a<360),输入按a从小到大排序。求输入的点可以构成的钝角三角形个数。

输出可以构成的钝角三角形个数和'\n'换行符。

这个怎么搞?

全部评论
牛逼,直接po到牛客了
点赞 回复 分享
发布于 2017-09-28 19:59
我是扫一遍,判断角度在0-180之间的有k个,然后C(n,3)求有多少种可能,去除同时选中0度和180度的情况,然后180-360之间的就是n-k个,求C(n-k,3),然后去一些边界。 不过没AC。BufferReader不会用,感觉是超时了
点赞 回复 分享
发布于 2017-09-28 20:41
点赞 回复 分享
发布于 2017-11-10 16:11
怒顶
点赞 回复 分享
发布于 2017-11-10 17:37

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务