Toggle navigation
王码编程 OJ
首页
问题列表
比赛
社团
排行榜
记录
新闻通知
课程
入门课程
基础课程
提高课程
帮助
注册
登录
首页
问题列表
20023 - 对角线
20023 - 对角线
对于一个
n
个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
例如,
6
边形:
输入
输入只有一行一个整数
n
,代表边数。
输出
输出一行一个整数代表答案。
样例
输入
3
输出
0
输入
6
输出
15
提示
数据规模与约定
对于
50 \%
的数据,保证
3 \leq n \leq 100
。
对于
100 \%
的数据,保证
3 \leq n \leq 10^5
。
时间限制
1 秒
内存限制
128 MB
提交
×
提交:20023. 对角线
登录
登录
注册
讨论
统计
上一题
下一题
×