Submission #1756983

---

Source Code Expand

import sys
from collections import defaultdict, Counter
from itertools import product, groupby, count, permutations, combinations
from math import pi, sqrt, ceil, floor
from collections import deque
from bisect import bisect, bisect_left, bisect_right
from string import ascii_lowercase
INF = float("inf")
sys.setrecursionlimit(10**7)

# 4近傍（右, 下, 左, 上）
dy = [0, -1, 0, 1]
dx = [1, 0, -1, 0]


def inside(y: int, x: int, H: int, W: int) -> bool: return 0 <= y < H and 0 <= x < W


def main():
    N = int(input())
    dot_list = []
    for _ in range(N):
        x, y = map(int, input().split())
        dot_list.append((y, x))

    ans = 0
    for d1 in dot_list:
        for d2 in dot_list:
            ans = max(ans, (d1[0] - d2[0]) ** 2 + (d1[1] - d2[1]) ** 2)
    print("{0:.04f}".format(sqrt(ans)))



if __name__ == '__main__':
    main()

Submission Info

Judge Result