BZOJ1800 飞行棋

飞行棋
Time Limit: 10 Sec Memory Limit: 64 MB
Description
给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。
Input
第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度
Output
所构成不重复矩形的个数
Sample Input
8
1
2
2
3
1
1
3
3
Sample Output
3
HINT
N<= 20

解题思路：因为是在圆中找矩形，所以直接找两点距离是否为直径即可，但是由没有给两点之间的弦长，所以只需判断弧长是否为周长的一半即可。

AC代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,num[50],sum=0,ans=0,v=0;
    int c=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&num[i]);
        num[n+i]=num[i];            			//把所有弧长连接为环
        c+=num[i];
    }
    for(i=1;i<=n;i++)
    {
        v=0;											//v是由i开始的弧长之和
        for(int j=i;;j++)
        {
             v+=num[j];
            if(v>=c/2)
            {
                if(v==c/2)
                    sum++;						//sum是计数有几个v满足
                break;
            }
        }

    }
    for(i=sum/2-1;i>=1;i--)						//这里是找到规律答案为sum-1累加到1
        ans+=i;
    printf("%d",ans);
    return 0;
}