Description
给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。
请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。
Input
第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度
Output
所构成不重复矩形的个数
Sample Input
8
1
2
2
3
1
1
3
3
Sample Output
3
HINT
N<= 20
题解
看数据知解法经典题23333…
n<=20毫无疑问n^4枚举每个点判定矩形啊
对弧相等，且邻弧相加等于半圆。。
水啊
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
int s[30],n,w[30][30];
int main()
{scanf("%d",&n);int sum=0;for(int i=1;i<=n;i++){
scanf("%d",&s[i]);sum+=s[i];}for(int i=1;i<=n;i++)for(int j=i;j<=n;j++)w[i][j+1]=w[i][j]+s[j];int ans=0;for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)if(i!=j)for(int k=j+1;k<=n;k++)if(i!=j && j!=k)for(int l=k+1;l<=n;l++)if(i!=j && j!=k && k!=l){int l1=w[i][j],l2=w[j][k],l3=w[k][l],l4=sum-l1-l2-l3;if((l1==l3 && l2==l4) && l1+l2==sum/2)ans++;}printf("%d\n",ans);return 0;
}