10343 划分凸多边形
时间限制:800MS 内存限制:65535K
提交次数:0 通过次数:0
题型: 编程题 语言: C++;C;VC;JAVA
Description
问题描述:一个正凸N边形,可以用N-3条互不相交的对角线将正N边形分成N-2个三角形。 现在要求读入N边形的N(N≤20),输出不同划分方法的总数(要求解的是划分方法数,而不需要输出各种划分法)。 这里,注意: (1)顶点编号,认为顶点皆不相同,因此不允许认为将凸N边形转置视为相同划分。 (2)若输出是“No answer”,请注意大小写和无标点。 输入输出举例: 输入: N=3, 输出:1 输入: N=5, 输出:5 输入: N=2, 输出