PID698 / 矩形计数
题目描述

给出圆周上的N个点,请你计算出以这些点中的任意四个为四个角,能构成多少个矩形。

点的坐标是这样描述的,给定一个数组v[1..N],假设圆心为(0,0),圆的周长C=∑v[1..N] ,第一个点坐标为(0,C/(2π))。从第一个点开始,顺时针沿圆周走v1个单位长度,此时坐标为第二个点的坐标,再走v2个单位长度,此时为第三个点的坐标,当走完v1,v2..vi个距离后,为第i+1个点的坐标(全过程都是沿圆周顺时针)。特别的,走完v1,v2..vn个距离后,就会回到第一个点。

对于100%的数据,有N<=20,V数组中的所有元素的值<=100。

输入格式

输入共N+1行。

第一行为正整数N。

接下来N行每行一个正整数。其中第i+1行表示的是v[i]。

输出格式

输出共1行,一个整数,表示能构成的矩形的个数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论