HDU6055 Regular polygon(思路)
来源:互联网 发布:微分销java源码 编辑:程序博客网 时间:2024/05/29 14:49
Regular polygon
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 111 Accepted Submission(s): 40
Problem Description
On a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points can make.
Input
The input file consists of several test cases. Each case the first line is a numbers N (N <= 500). The next N lines ,each line contain two number Xi and Yi(-100 <= xi,yi <= 100), means the points’ position.(the data assures no two points share the same position.)
Output
For each case, output a number means how many different regular polygon these points can make.
Sample Input
40 00 11 01 160 00 11 01 12 02 1
Sample Output
12
Source
由于给出的点都是整数而且要组合成正多边形,只可能组合出正方形,接下来枚举正方形就行了
#include<bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))using namespace std;const int N=505;struct node{ int x,y;}p[N];bool vis[N][N];int solve(node a,node b){ int ans=0; int x=a.x-b.x; int y=a.y-b.y; if(a.x+y>=0&&a.y-x>=0&&b.x+y>=0&&b.y-x>=0&&vis[a.x+y][a.y-x]&&vis[b.x+y][b.y-x]) ans++; if(a.x-y>=0&&a.y+x>=0&&b.x-y>=0&&b.y+x>=0&&vis[a.x-y][a.y+x]&&vis[b.x-y][b.y+x]) ans++; return ans;}int main(){ int n; while(~scanf("%d",&n)) { mem(vis,false); for(int i=0;i<n;i++) { scanf("%d%d",&p[i].x,&p[i].y); p[i].x+=200; p[i].y+=200; vis[p[i].x][p[i].y]=true; } int ans=0; for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { ans+=solve(p[i],p[j]); } } printf("%d\n",ans/4); }}
阅读全文
0 0
- HDU6055 Regular polygon(思路)
- hdu6055 Regular polygon(简单计算几何)
- HDU6055 Regular polygon【哈希】
- HDU6055-Regular polygon
- HDU6055(Regular polygon)
- HDU6055-Regular polygon
- hdu6055--Regular polygon
- HDU6055-Regular polygon 简单平面几何
- Hdu6055 Regular polygon(2017多校第2场)
- HDU6055 Regular polygon(2017多校第二场)
- hdu6055—Regular polygon(正方形的判定)
- hdu6055 Regular polygon【思维+几何基础】
- hdu6055 17多校二1011 Regular polygon
- 2017杭电多校联赛第二场-Regular polygon (hdu6055)判断点集能构成多少个正方形
- 2017多校训练第二场 hdu6055 Regular polygon (几何+暴力)
- HDU6055 Regular polygon +多校联赛第二场
- HDU6055 Regular polygon 2017 Multi-University Training Contest
- 2017多校训练Contest2: 1011 Regular polygon hdu6055
- LeetCode
- android selector.xml写法
- Android应用性能优化系列视图篇——恼人的分割线留白解决之道
- 实现在线看电子书
- c++中字符串反转的3种方法
- HDU6055 Regular polygon(思路)
- nginx删除图片缓存
- js splice()插入、删除或替换数组的元素
- 算法第四版 1.3.40(前移编码)
- bad interpreter: No such file or directory
- 关于 c# 其他信息:线程间操作无效: 从不是创建控件xxx的线程访问它。
- python + opencv 实现色弱測試游戏 自动点击游戏外挂
- 众多优秀的下拉刷新
- 在Mac中使用PyCharm编辑器创建一个django项目