洛谷P2181 对角线

一般我们见到这种多边形可以认定为n边形，我们可以知道n边形的对角线是n（n-3）/2,因此我们可以推断中间交点的数量，如：四边形对角线交点为 1个；五边形对角线交点为5个；六边形对角线为15个等等所以n边形的对角线交点为n（n-1）（n-2）（n-3）/24。

在洛谷中如果直接套公式不会拿满分，所以你要改变公式为(n*(n-1)/2*(n-2)/3*(n-3)/4)，这样你才能拿满分。

同时，题目要求范围，要小心数值不要太小或太大，所以用上了

unsigned long long n;

有了以上的步骤就可以拼凑出题解了（注意要“return 0”，不然也给不了满分）：

#include<bits/stdc++.h>
using namespace std;
int main()
{unsigned long long n;cin>>n;cout<<((n*(n-1)/2*(n-2)/3*(n-3)/4))<<endl;return 0;
}

洛谷P2181 对角线相关推荐

洛谷P2181答案C语言,洛谷P2181 对角线(组合数)
题目描述对于一个N个定点的凸多边形,他的任何三条对角线都不会交于一点.请求楚图形中对角线交点的个数. 例如,6边形: 输入输出格式输入格式: 第一行一个n,代表边数. 输出格式: 第一行输出交点数 ...
洛谷P2181 对角线（c语言）
第三篇题解题目描述对于一个 n 个顶点的凸多边形,它的任何三条对角线都不会交于一点.请求出图形中对角线交点的个数. 例如,6 边形: 输入格式输入只有一行一个整数 nn,代表边数. 输出格式输 ...
洛谷P2181对角线题解（C语言）
题目描述对于一个 n 个顶点的凸多边形,它的任何三条对角线都不会交于一点.请求出图形中对角线交点的个数. 例如,6 边形: 输入格式输入只有一行一个整数n,代表边数. 输出格式输出一行一个整数代 ...
洛谷 P2181 对角线
P2181 对角线传送门题目描述对于一个 n 个顶点的凸多边形,它的任何三条对角线都不会交于一点.请求出图形中对角线交点的个数. 例如,6 边形: 输入格式输入只有一行一个整数 n,代表边数. ...
洛谷P2181——对角线
P2181 对角线原题传送题目描述对于一个N个定点的凸多边形,他的任何三条对角线都不会交于一点.请求楚图形中对角线交点的个数. 例如,6边形: 输入输出格式输入格式: 第一行一个n,代表边数. ...
洛谷 - P2181 - 对角线 - 打表 - 组合数学
https://www.luogu.org/problemnew/show/P2181 对于某条对角线,除去从两端出发的对角线,其他的都与它有1个交点. 每个点有(n-3)条对角线,每条对角线和其余C ...
洛谷 P2181对角线——排列组合
P2181看到的时候觉得思考难度极大,想要利用图论求解,但没有思路,最后从答案中明白,核心是排列组合,三条对角线不会交于一点,所以任何一点都必须由两条对角线组成--即四个点确定一个交点. 也就是问,顶 ...
洛谷P2181 对角线(组合数)
题目描述对于一个N个定点的凸多边形,他的任何三条对角线都不会交于一点.请求楚图形中对角线交点的个数. 例如,6边形: 输入输出格式输入格式: 第一行一个n,代表边数. 输出格式: 第一行输出交点数 ...
洛谷 P2181 对角线（C语言）
题目描述对于一个 n 个顶点的凸多边形,它的任何三条对角线都不会交于一点.请求出图形中对角线交点的个数. 例如,6 边形: 输入格式输入只有一行一个整数 n,代表边数. 输出格式输出一行一个整数 ...

洛谷P2181 对角线

洛谷P2181 对角线相关推荐

最新文章

热门文章