查找四个点，使它们形成一个正方形，其边与Python中的x和y轴平行
假设我们有n对点；我们必须找到四个点，以便它们可以生成一个边与x和y轴平行的正方形，否则将返回“不可能”。如果我们找到多个正方形，则选择面积最大的正方形。
因此，如果输入像n=6，则点=[(2,2)，(5,5)，(4,5)，(5,4)，(2,5)，(5,2)]，则输出为3，点为(2,2)(5,2)(2,5)(5,5)
为了解决这个问题，我们将遵循以下步骤-
my_map：=新映射
对于0到n范围内的i，执行
my_map[（points[i，0]，points[i，1]）]=my_map。[（points[i，0]，points[i，1]]，0）+1
边：=-1
x：=-1
y：=-1
对于0到n范围内的i，执行
my_map[points[j，0]，points[j，1]]：=my_map[points[j，0]，points[j，1]]-1
如果（i与j不相同，并且（points[i，0]-points[j，0]）与（points[i，1]-points[j，1]）相同，则
my_map[points[j，0]，points[j，1]]：=my_map[points[j，0]，points[j，1]]+1
if（side<|points[i，0]-points[j，0]|or（side与|points[i，0]-points[j，0]|和（（points[i，0]*points[i，0]+points[i，1]*points[i，1]）<（x*x+y*y））））-
x：=points[i，0]
y：=points[i，1]
边：=|points[i，0]-points[j，0]|
如果my_map[（points[i，0]，points[j，1]）]>0和my_map[（points[j，0]，points[i，1]）]>0，则
my_map[points[i，0]，points[i，1]]：=my_map[points[i，0]，points[i，1]]-1
对于0到n范围内的j，执行
my_map[points[i，0]，points[i，1]]：=my_map[points[i，0]，points[i，1]]+1
如果side与-1不同，则
显示面
显示点(x,y)，（x+边，y），（x，y+边），（x+边，y+边）
除此以外，
显示“没有这样的正方形”
示例
让我们看下面的实现以更好地理解-
def get_square_points(points,n):
my_map = dict() for i in range(n):
my_map[(points[i][0], points[i][1])] = my_map.get((points[i][0], points[i][1]), 0) + 1
side = -1
x = -1
y = -1
for i in range(n):
my_map[(points[i][0], points[i][1])]-=1
for j in range(n):
my_map[(points[j][0], points[j][1])]-=1
if (i != j and (points[i][0]-points[j][0]) == (points[i][1]-points[j][1])):
if (my_map[(points[i][0], points[j][1])] > 0 and my_map[(points[j][0], points[i][1])] > 0):
if (side < abs(points[i][0] - points[j][0]) or (side == abs(points[i][0] - points[j][0]) and ((points[i][0] * points[i][0] + points[i][1] * points[i][1]) < (x * x + y * y)))):
x = points[i][0]
y = points[i][1]
side = abs(points[i][0] - points[j][0])
my_map[(points[j][0], points[j][1])] += 1
my_map[(points[i][0], points[i][1])] += 1
if (side != -1):
print("Side:", side)
print("Points:", (x,y), (x+side, y), (x,y + side), (x+side, y+side))
else:
print("No such square")
n = 6
points=[(2, 2), (5, 5), (4, 5), (5, 4), (2, 5), (5, 2)]
get_square_points(points, n)输入值
6, [(2, 2), (5, 5), (4, 5), (5, 4), (2, 5), (5, 2)]
输出结果
Side: 3 Points: (2, 2) (5, 2) (2, 5) (5, 5)