Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1260--对角线(洛谷)
1260: 对角线(洛谷)
时间限制:
1
Sec
内存限制:
128 MB
提交:
16
解决:
9
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
对于一个n个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
例如,6边形:
输入
输入只有一行一个整数
n
,代表边数。
输出
输出一行一个整数代表答案。
提示:
样例输入
Copy
3
样例输出
Copy
0
提示
多边形的边数(顶点数)n不大于1000
任何三条对角线都不会交于一点,因此每个点都是由两条边(4个顶点)相交得到,也就是说任选4个顶点可以得到一个交点。
来源/分类
15入门综合题