初级启示者
P2181 对角线
题目描述
对于一个 nn 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
例如，66 边形：
输入格式
输入只有一行一个整数 nn，代表边数。
输出格式
输出一行一个整数代表答案。
输入输出样例
输入 #1复制
3
输出 #1复制
0
输入 #2复制
6
输出 #2复制
15
说明/提示
数据规模与约定
- 对于 50 \%50% 的数据，保证 3 \leq n \leq 1003≤n≤100。
- 对于 100 \%100% 的数据，保证 3 \leq n \leq 10^53≤n≤105。
求思路
不要网址
不要代码
不要蹭帖
董宇昊在2020-05-18 20:31:56追加了内容
本题是洛谷的
中级天翼
求n边形的顶点有一个公式：
n*(n-1)/2*(n-2)/3*(n-3)/4
初级启示者
大佬会吗？
中级光能
如果你做过3546的话，那你就复制过去呗
初级启示者
2ms/824.00KB
AC
#1
Accepted, 得分 9. ok accepted
3ms/544.00KB
AC
#2
Accepted, 得分 9. ok accepted
33ms/560.00KB
WA
#3
Wrong Answer. wrong answer On line 1 column 1, read 4, expected 1.
2ms/716.00KB
WA
#4
Wrong Answer. wrong answer On line 1 column 1, read -, expected 3.
2ms/568.00KB
WA
#5
Wrong Answer. wrong answer On line 1 column 1, read -, expected 3.
34ms/740.00KB
WA
#6
Wrong Answer. wrong answer On line 1 column 1, read -, expected 4.
2ms/568.00KB
WA
#7
Wrong Answer. wrong answer On line 1 column 1, read 7, expected 4.
2ms/684.00KB
AC
#8
Accepted, 得分 9. ok accepted
41ms/552.00KB
AC
#9
Accepted, 得分 9. ok accepted
2ms/664.00KB
AC
#10
Accepted, 得分 9. ok accepted
39ms/704.00KB
AC
#11
Accepted, 得分 10. ok accepted
黄依成，过不了呀
缔造者
1
