诅咒铠甲之骨质胸甲

题目描述
骨质胸甲,又名肋骨之笼(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 条评论

  • @ 2018-08-24 16:27:37

    楼主,那么你一定要深思熟虑,好好想出这题的答案哈!

  • @ 2018-08-24 11:50:36

    我去,也太难了吧

  • 1