题库/J0026

#J0026. 【深基2.习7】对角线

    远端评测题 难度: 普及− 标签>数学洛谷原创组合数学组合计数几何公式教材配套深入浅出程序设计竞赛·基础篇深基·第2章
时间限制1000 ms
内存限制256 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

J0026 · 【深基2.习7】对角线

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制256 MiB
通过率—0 / 0 次提交

题目描述

对于一个 nn 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。

例如,66 边形:

输入格式

输入只有一行一个整数 nn,代表边数。

输出格式

输出一行一个整数代表答案。

3
0
6
15

提示

数据规模与约定

  • 对于 50%50 \% 的数据,保证 3≤n≤1003 \leq n \leq 100。
  • 对于 100%100 \% 的数据,保证 3≤n≤1053 \leq n \leq 10^5。