点和线 - 题库

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：741561

点和线 - 题库 - RQNOJ

PID281 / 点和线 ☆

题目描述

平面上有一些点，你可以用直线将两点连接起来。那么有多少种方法可以把这些点连续地连起来，使得任何两个线都不交叉。

显然，两个点只有一种方法。三个点最多只有3种方法。写一个程序计算方法总数。

输入格式

每一行是一个点的坐标，坐标值是整数，中间用一个空格隔开。当坐标为(0,0)时表示结束（(0,0)就不算在内）。任意三点不在一条直线上。最多只有10个点。

输出格式

输出，方案总数。

样例输入

样例输出

提交题目

Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

相关讨论

查看更多讨论

发布新讨论

讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0440	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.