Pro.ID21671 TitleStars Title链接http://10.20.2.8/oj/exercise/problem?problem_id=21671 AC0 Submit0 Ratio- 时间&空间限制描述Lucy loves stars very much. There are N ( 1 ≤ N ≤ 1000 ) stars in the sky. Assume the sky is a flat plane. All of the stars lie on it with a location (x, y), -10000 ≤ x, y ≤ 10000. Now, Lucy wants you to tell her how many squares with each of four vertices formed by these stars, and the edges of the squares should parallel to the coordinate axes. 输入The first line of input is the number of test case. The first line of each test case contains an integer N. The following N lines each contains two integers x, y, meaning the coordinates of the stars. All the coordinates are different. 输出Description Lucy loves stars very much. There are N ( 1 ≤ N ≤ 1000 ) stars in the sky. Assume the sky is a flat plane. All of the stars lie on it with a location (x, y), -10000 ≤ x, y ≤ 10000. Now, Lucy wants you to tell her how many squares with each of four vertices formed by these stars, and the edges of the squares should parallel to the coordinate axes. Input The first line of input is the number of test case. The first line of each test case contains an integer N. The following N lines each contains two integers x, y, meaning the coordinates of the stars. All the coordinates are different. Output For each test case, output the number of squares in a single line. Sample Input 2 Sample Output 0 Source 样例输入2 样例输出0 作者 |
|Archiver|手机版|小黑屋|同和创作矩阵
( 粤ICP备20019636号-1 )
GMT+8, 2025-2-3 15:15 , Processed in 0.036003 second(s), 14 queries .
Powered by Discuz! X3.4 Licensed
© 2001-2017 Comsenz Inc.
