(2805):正方形
发布时间
阅读量:
阅读量
正方形性质与应用分析
总时间限制为8000毫秒,单个测试点的时间限制为4000毫秒,内存限制为65536千字节。
描述
提供平面上若干点的坐标信息,计算这些点能够构成的正方形的数量。需要注意的是,正方形的边并不一定与坐标轴保持平行关系。
输入
输入包含多个测试数据组。每组数据的第一行是一个整数n(1 ≤ n ≤ 1000),表示平面上点的数量,随后n行中每行包含两个整数,分别代表一个点在平面上的x坐标和y坐标。输入条件确保:所有点的位置互不相同,并且坐标的绝对值不超过20000。当输入的一组数据中n等于0时,表示输入结束,无需处理该组数据。
输出
对于每组输入数据,在输出中单独一行给出这些点所能构成的正方形数量。
样例输入
4
1 0
0 1
1 1
0 0
9
0 0
1 0
2 0
0 2
1 2
2 2
0 1
1 1
2 1
4
-2 5
3 7
0 0
5 2
0
样例输出
1
6
1
注意:
当map中的键为结构体类型时,需在结构体中实现对应的操作符以确保其正常运作
#include <iostream>
#include<map>
# include <stdio.h>
#
全部评论 (0)
还没有任何评论哟~
