1800: [Ahoi2009]fly 飛行棋

Time Limit: 10 Sec??Memory Limit: 64 MB
Submit: 1689??Solved: 1335
[Submit][Status][Discuss]

Description

給出圓周上的若干個點，已知點與點之間的弧長，其值均為正整數，并依圓周順序排列。 請找出這些點中有沒有可以圍成矩形的，并希望在最短時間內找出所有不重復矩形。

Input

第一行為正整數N，表示點的個數，接下來N行分別為這N個點所分割的各個圓弧長度

Output

所構成不重復矩形的個數

Sample Input

8
1
2
2
3
1
1
3
3

Sample Output

3

HINT

N<= 20

Source

題目鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=1800

分析：n^4大暴力，隨便搞，學卿學姐的，開始寫了個O(n)的，WA了QAQ

下面給出AC代碼：

1 #include <bits/stdc++.h> 2 using namespace std; 3 int m; 4 int a[30]; 5 int main() 6 { 7 cin>>m; 8 for(int i=1;i<=m;i++) 9 { 10 cin>>a[i]; 11 a[i]+=a[i-1]; 12 } 13 int ans=0; 14 for(int i=1;i<=m;i++) 15 { 16 for(int j=i+1;j<=m;j++) 17 { 18 for(int k=j+1;k<=m;k++) 19 { 20 for(int t=k+1;t<=m;t++) 21 { 22 if((a[j]-a[i]==a[t]-a[k])&&(a[m]+a[i]-a[t]==a[k]-a[j])) 23 ans++; 24 } 25 } 26 } 27 } 28 cout<<ans<<endl; 29 return 0; 30 }

?

轉載于:https://www.cnblogs.com/ECJTUACM-873284962/p/7114811.html

總結

以上是生活随笔為你收集整理的BZOJ 1800: [Ahoi2009]fly 飞行棋【思维题，n^4大暴力】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。