求助: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

相关推荐

专业嗎喽:个人信息名字太大,合到电话邮箱那一栏就行,有党员写过党,剩下其他全删,站空太大了 把实习经历丰富,放最前面,然后是个人评价,技能之类的,然后是学校信息。项目经历最后面,可以就选一个自己擅长的。 现在是学校不是92就扣分的,没必要放前面。 然后现在看重实习经历>竞赛经历(校园经历)>课程项目经历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务