10343 划分凸多边形（找规律，递归&分治，备忘）

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，		输出