码迷,mamicode.com
首页 > 其他好文 > 详细

[BZOJ1800] [Ahoi2009] fly 飞行棋

时间:2016-04-19 14:19:15      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:

Description

  给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。

Input

  第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度

Output

  所构成不重复矩形的个数

Sample Input

8
1
2
2
3
1
1
3
3

Sample Output

3

HINT

  N<= 20
技术分享

Source

Solution

  暴力枚举四个点对边距离是否相等

技术分享
 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int a[25][25];
 4 int main()
 5 {
 6     int n, ans = 0;
 7     cin >> n;
 8     for(int i = 1; i <= n; i++)
 9         cin >> a[i][i + 1];
10     a[n][1] = a[n][n + 1];
11     for(int i = 1; i <= n; i++)
12         for(int j = i + 2; j != i; j = j % n + 1)
13         {
14             if(j > n) j -= n;
15             if(j == 1) a[i][j] = a[i][n] + a[n][1];
16             else a[i][j] = a[i][j - 1] + a[j - 1][j];
17         }
18     for(int i = 1; i <= n; i++)
19         for(int j = i + 1; j <= n; j++)
20             for(int k = j + 1; k <= n; k++)
21                 for(int l = k + 1; l <= n; l++)
22                     if(a[i][j] == a[k][l] && a[j][k] == a[l][i])
23                         ans++;
24     cout << ans << endl;
25     return 0;
26 }
View Code

 

[BZOJ1800] [Ahoi2009] fly 飞行棋

标签:

原文地址:http://www.cnblogs.com/CtrlCV/p/5407856.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!