标签：jpg center can 整数 inpu com des border status
N<= 20
思路：组合数学。由题可知，这个矩形是四个顶点都在圆上的圆内接矩形。所以由以前的数学知识可知，圆内接矩形的两对角线的交点一定位于圆心切且两对角线一定是直径，所以我们可以找出所有的点构成的直径，然后组合数搞一下。
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,mid,bns; int num[101],sum[101],dis[101][101]; int main(){ //freopen("A.in","r",stdin); //freopen("A.out","w",stdout); scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&num[i]); sum[i]=sum[i-1]+num[i]; } mid=sum[n]/2; for(int i=1;i<n;i++) for(int j=i+1;j<=n;j++){ int x=sum[j-1]-sum[i-1]; if(x==mid&&!dis[i][j]&&!dis[j][i]){ dis[i][j]=dis[j][i]=1; bns++; break; } } long long ans=bns*(bns-1)/2; cout<<ans; }
标签：jpg center can 整数 inpu com des border status
原文地址：http://www.cnblogs.com/cangT-Tlan/p/7567672.html
