K. 【深基2.习7】对角线

A B C D E F G H I J K L M N

远端评测题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

例如， $6$ 边形：

输入格式

输入只有一行一个整数 $n$ ，代表边数。

输出格式

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

提示

数据规模与约定

对于 $50 \%$ 的数据，保证 $3 \leq n \leq 100$ 。
对于 $100 \%$ 的数据，保证 $3 \leq n \leq 10^5$ 。

第2节课顺序结构

状态: 已结束
题目: 14
开始时间: 2025-9-29 0:00
截止时间: 2025-10-31 23:59
可延期: 24 小时