[luogu2165 AHOI2009] 飛行棋 (枚舉)
阿新 • • 發佈:2018-07-27
ios .org 時間 main 重復 飛行棋 iostream 弧長 problem
傳送門
Description
給出圓周上的若幹個點,已知點與點之間的弧長,其值均為正整數,並依圓周順序排列。 請找出這些點中有沒有可以圍成矩形的,並希望在最短時間內找出所有不重復矩形。
Input
第一行為正整數N,表示點的個數,接下來N行分別為這N個點所分割的各個圓弧長度
Output
所構成不重復矩形的個數
Sample Input
8
1
2
2
3
1
1
3
3
Sample Output
3
HINT
N<=20
Solution
每兩組間隔為半周長的點對都能組成矩形(相當於兩直徑)
暴力枚舉即可(n才20qwq)
Code
//By Menteur_Hxy #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; int n,ans; int da[50]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&da[i]); da[i]+=da[i-1]; } int hc=da[n]/2; for(int i=1;i<=n;i++) for(int j=1;j<i;j++) if(da[i]-da[j]==hc) ans++; printf("%d",ans*(ans-1)/2); return 0; }
[luogu2165 AHOI2009] 飛行棋 (枚舉)