多边形分割问题

题目描述:

一个正凸N边形，可以用N-3条互不相交的对角线将正N边形分成N-2个三角形。

现在要求读入N边形的N（N≤20002），输出不同划分方法的总数（要求解的是划分方法数，而不需要输出各种划分法）。

这里，注意：

1）顶点可编号，认为顶点皆不相同，因此不允许认为将凸N边形转置视为相同划分。

2）若输出是“No answer”，请注意大小写和无标点。

输入输出举例：

输入: N＝3，              输出：1

输入: N＝5，              输出：5

输入: N＝2，              输出：No answer

输入: N＝6，              输出：14

输入: N＝8，              输出：132 

例如：

当N＝5时，共有5种分法。

输入格式:

N，代表正凸N边形。

输出格式:

不同划分方法的总数。

样例输入:

5

样例输出:

5

下载附加文件

时间限制: 2000ms
空间限制: 256MB

---