weixin_51686552的博客

原创 *整形数据的取值范围

洛谷 P2181 对角线 对于一个 n个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 输入格式 输入只有一行一个整数 n，代表边数。 输出格式 输出一行一个整数代表答案。 数据规模与约定 对于 50% 的数据，保证3≤n≤100。 对于 100% 的数据，保证 3≤n≤10^5。 First 数学问题 对于n=3、4、5、6……，对角线交点个数分别是0、1、5、15……，一时之间看不出规律。 换个思路（组合） （1）我们知道，四边形有两条对角线，交于一点，也就是说四个顶点