| f | import math | f | import math |
| | | |
| n | def calculate_distance(galaxy_a, galaxy_b): | n | def distance(galaxy1, galaxy2): |
| return math.sqrt((galaxy_a[0] - galaxy_b[0]) ** 2 + (galaxy_a[1] - g | | return math.sqrt((galaxy1[0] - galaxy2[0]) ** 2 + (galaxy1[1] - gala |
| alaxy_b[1]) ** 2 + (galaxy_a[2] - galaxy_b[2]) ** 2) | | xy2[1]) ** 2 + (galaxy1[2] - galaxy2[2]) ** 2) |
| galaxy_list = [] | | galaxies = [] |
| while True: | | while True: |
| n | input_line = input().strip() | n | line = input().strip() |
| if ' ' not in input_line: | | if ' ' not in line: |
| break | | break |
| t | coord_x, coord_y, coord_z, galaxy_name = input_line.split() | t | x, y, z, name = line.split() |
| galaxy_list.append((float(coord_x), float(coord_y), float(coord_z), | | galaxies.append((float(x), float(y), float(z), name)) |
| galaxy_name)) | | |
| max_distance_found = 0 | | max_distance = 0 |
| most_distant_galaxies = ('', '') | | farthest_galaxies = ('', '') |
| for first_galaxy_index in range(len(galaxy_list)): | | for i in range(len(galaxies)): |
| for second_galaxy_index in range(first_galaxy_index + 1, len(galaxy_ | | for j in range(i + 1, len(galaxies)): |
| list)): | | |
| distance_between = calculate_distance(galaxy_list[first_galaxy_i | | d = distance(galaxies[i], galaxies[j]) |
| ndex], galaxy_list[second_galaxy_index]) | | |
| if distance_between > max_distance_found: | | if d > max_distance: |
| max_distance_found = distance_between | | max_distance = d |
| most_distant_galaxies = tuple(sorted([galaxy_list[first_gala | | farthest_galaxies = tuple(sorted([galaxies[i][3], galaxies[j |
| xy_index][3], galaxy_list[second_galaxy_index][3]])) | | ][3]])) |
| print(most_distant_galaxies[0], most_distant_galaxies[1]) | | print(farthest_galaxies[0], farthest_galaxies[1]) |