读书人

给定边数跟点数问能构成多少个三角形

发布时间: 2013-04-20 19:43:01 作者: rapoo

给定边数和点数,问能构成多少个三角形?
不一定封闭,如8边,5点可构成4个三角形,构成解法不唯一
[解决办法]
前面的搞错了, 修改一下

假设边数x, 点数a,
求最大的b, 使得b<=a且(b-1)*b/2 <= x
如果b=a, 则最多可以构成C(a, 3)个

否则
令t = x-(b-1)*b/2.

构成C(b, 3)+ t*(t-1)/2个
[解决办法]
例子本身都不对,8边5点是5个

读书人网 >软件架构设计

热点推荐