求助:ACM 算法题

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

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

这个怎么搞?

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

相关推荐

03-17 20:43
已编辑
门头沟学院 Java
谛凌:.....我第一题对了但是第三题0分,太逆天了,这么考纯纯本末倒置啊,靠猜有什么意义,纯粹浪费时间
投递虾皮信息等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务