- C++
- 2018-08-24 11:49:48 @
题目描述
骨质胸甲,又名肋骨之笼(Rib Cage),法力+2。食之无味弃之可惜,故名肋肋~
骨质胸甲由n根骨头首尾相接而成,形成一个凸n边形。在所有不相邻的两两顶点间都连接有一条铁丝,所以共有n*(n-3)/2条铁丝。铁丝都是连接对应两点的线段,没有弯曲和弯折。任意两根铁丝相交处(不包含n边形的顶点),使用502胶水粘合(纳尼?),形成一个网状的护甲,穿在身上非常拉风。每粘合一处交点,需要消耗一瓶502胶水。英雄lester想知道制作一件这样的胸甲需要消耗多少瓶胶水(假设没有3根铁丝相交于同一点)
输入输出格式
输入格式:
输入文件为rib.in
一个正整数n,表示边数
输出格式:
输出文件为rib.out
一个整数,表示消耗的胶水数量,也就是铁丝交点的数量
输入输出样例
输入样例#1:
4
输出样例#1:
1
输入样例#2:
6
输出样例#2:
15
输入样例#3:
输出样例#3:
说明
样例说明:
n=4,共2根铁丝,共1个交点
n=6,共9根铁丝,共15个交点(自己画个图看看吧)
数据规模:
对于30%的数据,N<=100
对于70%的数据,1<=N<=1000
对于100%的数据,1<=N<=100000
2 条评论
-
JACK DENG LV 5 MOD @ 2018-08-24 16:27:37
楼主,那么你一定要深思熟虑,好好想出这题的答案哈!
-
2018-08-24 11:50:36@
我去,也太难了吧
- 1