#135. 【培训教程.模拟题】LINES点和线
【培训教程.模拟题】LINES点和线
说明
平面上有一些点,你可以用直线将两点连接起来。那么有多少种方法可以把这些点连续地连起来,使得任何两个线都不交叉。显然,三个点只有一种方法。四个点最多只有3种方法。写一个程序计算方法总数。
输入格式
每一行是一个点的坐标,坐标值是整数,中间用一个空格隔开。最后一个坐标是原点。
任意三点不在一条直线上。最多只有10个点。
'输出格式
输出,方案总数。输入数据 1
LINES.IN 100 -10 -200 0 45 7 0 0
输出数据 1
LINES.OUT 3</p>