Squares
来源:互联网 发布:java对象数组 编辑:程序博客网 时间:2024/04/30 03:11
Squares原题:
Description
A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 90 degrees gives the same polygon. It is not the only polygon with the latter property, however, as a regular octagon also has this property.
So we all know what a square looks like, but can we find all possible squares that can be formed from a set of stars in a night sky? To make the problem easier, we will assume that the night sky is a 2-dimensional plane, and each star is specified by its x and y coordinates.
So we all know what a square looks like, but can we find all possible squares that can be formed from a set of stars in a night sky? To make the problem easier, we will assume that the night sky is a 2-dimensional plane, and each star is specified by its x and y coordinates.
Input
The input consists of a number of test cases. Each test case starts with the integer n (1 <= n <= 1000) indicating the number of points to follow. Each of the next n lines specify the x and y coordinates (two integers) of each point. You may assume that the points are distinct and the magnitudes of the coordinates are less than 20000. The input is terminated when n = 0.
Output
For each test case, print on a line the number of squares one can form from the given stars.
我的理解:
本题主要在搜索,找点,所以采用了hash表,并用链地址法解决冲突。
注意,排序及条件判断解决重复计数。
AC代码:
- Squares
- Squares
- Squares
- Squares
- Squares
- Squares
- Squares
- Squares
- Squares
- Least Squares
- Palindromic Squares
- hdu1264Counting Squares
- POJ2002 Squares
- 【STL】Squares
- palindromic squares
- Palindromic Squares
- Palindromic Squares
- Palindromic Squares
- 任务计划设置批处理
- 嵌入式WEB服务器BOA和CGI
- hdu1066 Last non-zero Digit in N!
- 利用dbcc writepage命令修改SQL SQLSERVER中的物理页面上的内容
- silverlight datagird动态绑定
- Squares
- WinForm 无边框窗体 拖动工作区移动窗体
- 音频编码
- 第六次 侧翼为1,杨辉三角
- samba 基本配置
- AAC和AMR音频编码标准介绍
- public code
- Explore Object
- JavaMail实例