case1:两对线段由3个点构成。任取3个点,如果不共线,可贡献3组线段对,如果共线只贡献1组,所以
3*C(10,3)-2*3*(C(4,3)+C(3,3))=330
我漏掉了4点的情况,补上,
case2:两对线段由4个点构成。排除凹四边形和四点共线即可,C(10,4)-18-3=189。
一共330+189=519
※ 修改:·hound 于 Dec 19 11:52:12 2024 修改本文·[FROM: 101.82.88.210]
※ 来源:·水木社区
http://www.mysmth.net·[FROM: 61.152.216.52]
修改:hound FROM 101.82.88.210
FROM 61.152.216.52