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

相关推荐

10-17 14:35
广东工业大学 算法工程师
点赞 评论 收藏
分享
10-15 16:34
天津大学 C++
点赞 评论 收藏
分享
11-02 11:07
门头沟学院 C++
点赞 评论 收藏
分享
10-21 21:36
中国海洋大学 数据运营
点赞 评论 收藏
分享
10-26 12:19
百度_acg_测试开发实习生(实习员工)
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
330286次浏览 3122人参与
# 上班苦还是上学苦呢？ #
73105次浏览 654人参与
# 阿里云管培生offer #
37190次浏览 423人参与
# 地方国企笔面经互助 #
4548次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
21953次浏览 410人参与
# 选完offer后，你后悔学本专业吗 #
21990次浏览 159人参与
# 百度开奖 #
185086次浏览 1161人参与
# 我的实习求职记录 #
6071516次浏览 83549人参与
# 如何一边实习一边秋招 #
996965次浏览 12665人参与
# 找工作时遇到的神仙HR #
553595次浏览 3801人参与
# 入职第一天，你准备什么时候下班 #
21656次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10805次浏览 277人参与
# bilibili求职进展汇总 #
33297次浏览 357人参与
# 许愿池 #
214871次浏览 2535人参与
# 学历or实习经历，哪个更重要 #
54026次浏览 423人参与
# 你今年的平均薪资是多少？ #
70971次浏览 345人参与
# 实习工作，你找得还顺利吗？ #
247906次浏览 2910人参与
# 通信硬件薪资爆料 #
609368次浏览 5194人参与
# 海康威视求职进展汇总 #
400851次浏览 3408人参与
# 携程求职进展汇总 #
135880次浏览 932人参与
# 正在实习的你，几点下班 #
53418次浏览 396人参与
# 工作两年想退休了 #
53136次浏览 672人参与
牛客网
牛客企业服务