PythonでJOI難易度5を埋める #3

C - 最古の遺跡

hatenaのtexが面倒なので画像を貼ります。

n = int(input())
xy = [tuple(map(int,input().split())) for _ in range(n)]

set_xy = set(xy)
ans = 0
for i in range(n):
    x1, y1 = xy[i][0], xy[i][1]
    for j in range(i+1,n):
        x2, y2 = xy[j][0],xy[j][1]
        vec_x, vec_y = x2 - x1, y2 - y1
        if (x1 - vec_y, y1 + vec_x) in set_xy and (x2 - vec_y, y2 + vec_x) in set_xy:
            ans = max(ans,vec_x ** 2 + vec_y ** 2)

print(ans)

参考にした記事