洛谷 P2181 对角线（组合题）

最新推荐文章于 2022-07-18 09:56:08 发布
最新推荐文章于 2022-07-18 09:56:08 发布
阅读量443 收藏
点赞数
分类专栏： 入门级
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45417428/article/details/116750346
版权
该博客介绍了洛谷P2181题目的解决方法，涉及计算凸多边形中对角线交点的数量。通过分析，给出了解决方案：使用公式n*(n-1)/2*(n-2)/3*(n-3)/4来计算，解释了为何这个公式能够正确处理数据，避免了数值溢出的问题，并解释了为什么2,3,4都能被整除的原因。" 118546196,9388996,DOM型XSS与代码执行,"['Web安全', '前端开发', 'JavaScript', '网络安全']
摘要由CSDN通过智能技术生成

P2181 对角线

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

例如，6 边形：

输入格式
输入只有一行一个整数 nn，代表边数。

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

输入输出样例
输入 #1复制

3

输出 #1复制

0

输入 #2复制

6

输出 #2复制

15

说明/提示
数据规模与约定
对于 50% 的数据，保证3≤n≤100。
对于100% 的数据，保证3≤n≤10^5。

//任何三条对角线都不会交于一点
//一个焦点可以确定四个顶点
最低0.47元/天 解锁文章
大数据进行时
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C/C++ 凸多边形求对角线交点的示例代码
12-16
题目描述 对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例如，6 边形： 这里可以注意到并没有出现多条对角线交叉在一个点的情况。 输入格式 输入只有一行一个整数 n，代表边数。 输出格式 输出一行一个整数代表答案。 数据规模与约定 这里给出一个特别的例子 输入是： 98765 输出是： 3964374251598225115 特别注意，在这种情况下，答案的值已经非常逼近longlong类型的最大表示范围，所以在计算的过程当中要特别注意，下面给出代码 #include using namespace std; i
luogu P2181 对角线
weixin_34378045的博客
05-13 139
题目大意： 给一个n边形，求出在所有任意三条对角线都不相交于同一个点的情况下，交点个数是多少。（即交点个数最多是多少） 分析： 题目很水，但是公式不好想。 由于任意三条对角线不会交于一点，所以所有的交点都是两条对角线相交而成的。这两条对角线来自四个点（可以当做求四边形的个数问题）。所以每有任意的四个点组合一下，就能产生一个新的交点。 所以答案是C（n，4）=n(n-1)(n-2)(n-3)/...
洛谷P2181答案C语言,洛谷 P2181 对角线 全面分析
weixin_42108778的博客
05-19 692
对于一个 \(n\) 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。练python刷简单题刷到了这个，挺有趣的一道题目。1对于一个 \(n\) 边形，选任意一个点A可以引出\(n-3\)条对角线。相邻的点B再引出\(n-3\)条线，分别与前者有\(1,2 ... n-3\)个交点。与B相邻且不与A相邻的C引出\(n-4\)条线，交A引出的对角线有\(1,2 .....
洛谷P2181 对角线#组合数学
你数过天上的星星吗
03-27 326
P2181 对角线 /** 组合数学 每两个顶点连一条对角线 每两条对角线有一个顶点 所以每一个交点对应四个顶点 就是组合数c(n,4) c(n,4) = n!/4!*(n-4)! = n*(n-1)*(n-2)*(n-3)/4! 答案可能会爆long long 所以可以把公式化成这样 n*(n-1)/2*(n-2)/3*(n-3)/4 因为n和n-1一定有一个是2的倍数，所以2可以除尽 同理n...
洛谷p2181对角线 入门 数论，组合数
chang_sheng1的博客
03-11 90
#include<iostream> #include<cstdio> using namespace std; int main() { unsigned long long int n,sum; cin>>n; //每两个顶点确定一条对角线，每两条对角线确定一个交点 //所求即为C(4,N)，如此计算避免越界 sum=n*(n-1)/2*(n-2)/3*(n-3)/4; cout<<sum<<en
【洛谷 P2181 对角线】简单的组合题目
溢流眼泪的博客
04-05 835
洛谷 P2181 对角线 P2181 对角线 题意 对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 范围 3 <= n <= 1e5 思路 每个交点都是由四个顶点连接的两条边所形成的。所以需要选取四个顶点来得到方案数。 答案即C[n][4] = n* (n-1)* (n-2)* (n-3)/24 但是数值有点大，需要我们精妙安排一下...
组合数学 - 对角线 - 洛谷 P2181
njuptACMcxk的博客
09-13 408
组合数学 - 对角线 - 洛谷 P2181 题目描述 对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 6 边形： 输入格式 输入只有一行一个整数 n，代表边数。 输出格式 输出一行一个整数代表答案。 输入输出样例 输入1： 3 输出1： 0 输入2： 6 输出2： 15 数据范围： 3≤n≤1053 \leq n \leq 10^53≤n≤105 分析： 由题意，保证了任意三条对角线都不会交于同一点，由题意，保证了任意三条对角线都不会交于同一点，
洛谷2181——排列组合
Ember_Sky
04-30 347
洛谷P2181 原题传送门 注意答案得用 unsigned long long 存 解题思路: 排列组合的变形 四条边确定一个交点, 我们只需要算出n条边中4条边的组合有多少种就行了 # include <iostream> # include <cstdio> using namespace std; typedef unsigned long long ll; int ...
[错题]对角线
wingaso的博客
07-18 242
洛谷错题。
洛谷P2181（对角线）
weixin_63050915的博客
11-19 996
对于一个nn个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例如，66边形： 输入格式 输入只有一行一个整数nn，代表边数。 输出格式 输出一行一个整数代表答案。 NO.1 #include<stdio.h> #include<stdlib.h> int main() { unsigned long long n,b;//防止计算的结果数字可能溢出 scanf("%lld",&n); b=n*...
C/C++ 凸多边形求对角线交点
SPSITA
11-05 1445
题目描述 对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例如，6 边形： 这里可以注意到并没有出现多条对角线交叉在一个点的情况。 输入格式 输入只有一行一个整数 n，代表边数。 输出格式 输出一行一个整数代表答案。 数据规模与约定 这里给出一个特别的例子 输入是： 98765 输出是： 3964374251598225115 特别注意，在这种情况下，答案的值已经非常逼近longlong类型的最大表示范围，所以在计算的过程当中要特别注意，下面给出代码
洛谷刷题记录【入门1】顺序结构
爱踢球的程序员的博客
01-16 1260
【入门1】顺序结构 - 题单 - 洛谷https://www.luogu.com.cn/training/100#problems A+B Problem - 洛谷 输入两个整数 a, ,b，输出它们的和（|a|,|b| ≤10⁹）[输入一个数字空格在输入一个数字] n=input().split() print(int(n[0])+int(n[1])) 题解思路：在Python里面直接用input()输入的只能输入一个字符串类型的数字，所以需要用split分割字符串，采用空格将其分开，最后计算
洛谷 - 一些好玩的问题
qq_61386381的博客
02-11 3635
目录 P2181 对角线 - 数学 P1009 [NOIP1998 普及组] 阶乘之和 - 越界 P1217 [USACO1.5]回文质数 Prime Palindromes - 超时 P5729 【深基5.例7】工艺品制作 - 三维数组 P2181 对角线 - 数学 对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例如，6 边形： 输入格式 输入只有一行一个整数 n，代表边数。 输出格式 输出一行一个整数代表答案。
C++顺序结构——对角线
weixin_48726365的博客
04-07 747
题目描述 对于一个 nn 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例如，66 边形： 输入格式 输入只有一行一个整数 nn，代表边数。 输出格式 输出一行一个整数代表答案。 分析： 当n=3时，没有对角线 n=4，两条 n=5，五条 n=6,15条 公式是n*(n-1)/2*(n-2)/3*(n-3)/4 代码： #include<bits/stdc++.h> using namespace std; unsigned
洛谷 P2181 对角线
yzy__yzy的博客
07-02 3708
洛谷 P2181 对角线 题目描述： 对于一个 nn 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例如，66 边形： #组合数学 #数据处理技巧 观察之后可以发现，每两条对角线可以确定一个交点，同时联系起四个顶点构成了一个四边形。因此寻求交点个数可以等价为——找到所有顶点中任意四个顶点的组合情况，即C（n，4）= n!/4!(n-4)! = n(n-1)(n-2)(n-3)/4! 。 但这时答案会超出long long，所以可以把公式化成这样 n*(n-1)/2
P2181_对角线
Leslie_hollow的博客
03-05 316
P2181_对角线 Description 对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 Input 输入只有一行一个整数 n，代表边数。 Output 输出一行一个整数代表答案。 Sample Input 6 Sample Output 15 本题是一题排列组合的题目，求对角线的交点个数，三角形没有对角线，所以交点为0，四边形有一对对角线，所以交点为1，而边数大于四的多边形，因为题目说任何三条对角线都不会交于一点，也就是说交点不会重合，所以任意四点可
洛谷P2181 对角线
独行
04-27 260
此题有中小学奥数内味儿了，要看出两个对角线成一交点，所以四个顶点对应一个交点，于是问题转换为在n边形的n个顶点中选择四个顶点的选法，即组合问题。 公式为: n *(n-1)* (n-2) * (n-3) / 4! 这里又遇到了高精度问题，因为int不能存储这么大的数，由于我还没有做到高精度，于是采用unsignd long long类型解决. 并将公式重写为:ans=n * (n-1) / 2 *...
合理抽象&灵活运用排列组合（洛谷P2181题题解，Java语言描述）
星拱北辰的博客
12-25 681
洛谷P2181题题解，Java语言描述
洛谷P2181答案C语言,酷町问答 - 洛谷：P2181 对角线
最新发布
05-18
这道题可以使用二维数组来存储矩阵，然后根据题目要求计算对角线上的元素之和。 以下是C语言的代码： ```c #include int main() { int n; scanf("%d", &n); // 输入矩阵的大小 int matrix[n][n]; // 定义二...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值