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

相关推荐

10-21 12:56
招商银行_产品经理(准入职员工)
云智研发内推，云智研发内推码
📝&nbsp;面试经历：&nbsp;面试官都很友好，说是面试但更像是在交流所学和应用在项目中的知识技能，不拘泥于八股文更偏向实际应用一些，能和小组组长和总监直接交流也是一份有价值的经历。&nbsp;🌟&nbsp;工作氛围：&nbsp;工作氛围很好同事交流起来都很轻松和谐，大佬都很谦逊问很基础的问题也耐心解答，工作强度有但不算很高，平时也有很多时间去做自己感兴趣的事，能实现work&nbsp;life&nbsp;balance~&nbsp;🌱&nbsp;新人融入提升：&nbsp;◎新人有充足的时间学习实际项目中的操作内容，有不懂的问题可以向导师、同事提问，大家都乐于帮忙解惑；&nbsp;◎丰富的腾讯iwiki资料和众多内部录屏资料能帮助新人快速了解和上手项目，在文档中找到项目或工具负责人后可以在企...
腾讯公司福利 1143人发布
点赞 评论 收藏
分享
09-29 07:57
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
09-23 14:37
北京邮电大学 无线通信工程师
秋招的第一个好消息
🤤
東大沒有派對：这是好事啊（峰哥脸
我的秋招日记
点赞 评论 收藏
分享
10-21 09:35
厦门大学 驱动开发
狗都不干单休， 真的不要选单休的工作！
前言除非是真的没办法，或者是工资真的非常非常高，我劝各位真的不要选单休的工作。我毕业第一份工作就是单休的，当时因为转行，再加上疫情工作确实不好找，没办法就选了个单休的公司。单休工作的感受大体如下：单休等于没休，一到周末就不想出去，休息那一天睡个懒觉，起床就到中午了，有精力下午就出去逛一逛。因为第二天又要上班，晚上基本得早点休息，一天就这样子过去了。刚毕业的时候精力好，还能折腾，过了3-4个月就真心不想出门了。而双休，甚至是大小周，起码有个两天的周末你可以兼顾游玩和休息。单休跟双休，或者是大小周对比，一个月分别少休4天、2天；一年下来就是48天，24天；两年就是96天，48天……单休是干6天休一...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客树洞，我想对你说 #
22249次浏览 144人参与
# 选择和努力，哪个更重要？ #
112139次浏览 874人参与
# 快手技术岗信息交流阵地 #
9423次浏览 65人参与
# 大学最后一个寒假，我想…… #
56576次浏览 618人参与
# 如何KTV领导 #
75079次浏览 509人参与
# 哪些公司校招卡第一学历 #
215938次浏览 770人参与
# 新凯来求职进展汇总 #
55245次浏览 144人参与
# 求职中的尴尬瞬间 #
8931次浏览 69人参与
# 除了主业以外，你还有哪些其他收入？ #
33022次浏览 299人参与
# 华为海思工作体验 #
31131次浏览 133人参与
# 应届生被毁约被毁意向了怎么办 #
48959次浏览 282人参与
# 你最近一次加班是什么时候？ #
95020次浏览 518人参与
# 25届非技术实习投递记录 #
133163次浏览 993人参与
# 牛客周边新品开箱 #
12556次浏览 91人参与
# 为什么国企只招应届生 #
209944次浏览 1241人参与
# 牛友的志愿填报指南 #
37556次浏览 189人参与
# 运营每日一题 #
105480次浏览 873人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
138839次浏览 886人参与
# 硬件人的春招flag #
53842次浏览 435人参与
# 机械人避雷的岗位/公司 #
31149次浏览 250人参与
# 怎么给家人解释你的工作？ #
16831次浏览 98人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务