STEP5::Problem 0020 : 因為已鎖定你

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0020
這題算是數學題。給你圓上每個點之間的距離，任意4個點可以連成一個矩形，問你最多有幾個矩形。

其實觀察一下後會發現，會組成矩形的點，一定在圓的直徑上，也就是直徑兩端要是有點的話，這樣會形成一組(cu++)，最後 cu*(cu-1)/2就是全部矩形的數量(因為每兩組對角線可以組成一個矩形)。至於是不是在直徑上只要兩點間的區間和等於全部的長度(圓周)的一半就可以了。這可以O(n)算出來。如果總長度(圓周)是奇數直接輸出0(兩點間的距離都是整數，所以不會有點在直徑上)。