1351 对角线 - ZJOJ

1351: 对角线

时间限制：1.000s

内存限制：128MB

提交通过: 47 提交: 126 统计

题目描述

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

例如，6 边形：

输入格式

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

输出格式

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

提示/说明

数据规模与约定

对于 50% 的数据，保证 3≤n≤100
对于 100% 的数据，保证 3≤n≤10^5

分类

提交