qq_45928501的博客

题目描述对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，6 边形：输入格式输入只有一行一个整数 n，代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入 #13输出 #10输入 #26输出 #215说明/提示数据规模与约定对于 50% 的数据，保证 3≤n≤100。对于 100% 的数据，保证 3≤n≤10^5分析：n多边形的对角线交点是两条线的交点，涉及4个点，即一个四边形的对角线交点。题目转化为n