CODEVS1056 圆内三角形统计（大水题！！！）

标签：io   os   for   sp   div   on   问题   bs   学习   

题目描述：圆周上有N（N<=100）个点，用线段将它们彼此相连。这些线段中任意三条在圆内都没有公共交点，问这些线段能构成多少个顶点在圆内的三角形？

思路：坑死我吧！！！我苦心孤诣，刻苦钻研了半个小时。。。结果就是一个简单的c（6，n）。。。每一个园内三角形的三边都是圆上不同的点，所以就是从n个点钟取6个的组合数。。。

之所以写这道题，是因为这种简单而又神奇的思路能解决好多问题。。。看来我要好好学习了！！！ 

code：

} 

CODEVS1056 圆内三角形统计（大水题！！！）

标签：io   os   for   sp   div   on   问题   bs   学习   

原文地址：http://www.cnblogs.com/Rivendell/p/4076400.html