主题：凸多边形的划分
wyh
[专家分：130] 发布于 2005-05-24 21:05:00
一个正凸N边形，可以用N－3条互不相交的对角线将正N边形分成N－2个三角形。要求从键盘输入N（N<21),在显示器上输出不同分法的总数。
[em1]重赏
回复列表 （共4个回复）
沙发
wyh [专家分：130] 发布于 2005-05-25 22:00:00
快点帮帮忙
板凳
davidw017 [专家分：4170] 发布于 2005-05-26 18:52:00
我怎么觉得都是 3 种啊（不考虑顺序）：从中间一个点连接各个角，从一个角连接其他角，从一个边上（非角）的一点连接其他对角线
3 楼
一起奥赛 [专家分：10] 发布于 2005-06-01 11:09:00
这个问题的解是一个特殊数列,可以用下面的公式计算:
CN=(2N)!/(N+1)!/N!
4 楼
yfqian [专家分：330] 发布于 2005-06-07 00:22:00
要考虑每个顶点是不是有固定标记，如果有，那么N边形就有N种划分的方法。
我来回复
您所在位置：