Решаю олимпиадную задачку по программированию. Дано множество точек. Нужно вычислить площадь наибольшего возможного четырехугольника.
Сначала я формировал список точек [(x1,y1), (x2,y2), (xn,yn)] и потом работал с ними. Но потом понял, что он не особо нужен и можно найти нужные мне точки в первом цикле, где я считываю исходные данные. К тому же максимальное количество баллов можно получить не используя массивов (после консультации было решено, что можно использовать список для хранения координат вершин четырехугольника).
Раньше я делал так:
top = points[0]
for point in points:
if (point[0] == 0) and (point[1] > top[1]): top = [0,point[1]]
Сейчас хочу сделать вот так:
top = [*что-то*, *что-то*]
for ... :
if (point[0] == 0) and (point[1] > top[1]): top = [0,point[1]]
Возможно есть какое-нибудь красивое решение?