Пусть вновь имеются N станций и таблица цен на проезд между ними. Требуется найти все такие пары станций, для которых дешевле проехать от одной до другой с одной пересадкой через какую-то третью станцию, чем напрямую.
Формат ввода На первой строке вводится натуральное число N — количество станций. Далее следует N-1 строка, составляющая половину таблицы цен, как в предыдущих задачах на эту тему.
Формат вывода Выводится список пар номеров станций, удовлетворяющих условию (каждая пара — через пробел). Пары должны быть отсортированы по возрастанию по первому номеру, затем — по второму, и пары не должны повторяться, в том числе с изменённым порядком номеров в паре.
Не получается разделить массив на массив из 2-х значений, функция просто ничего не делит, подскажите как правильно обратиться к нужному мне элементу матрицы и прописать это в коде?
import operator
n = int(input())
array = [[0 for _ in range(n)] for _ in range(n)]
for i in range (1, n):
array[i] = [int(i) for i in input().split()]
array[i] += [0 for _ in range(n - len(array[i]))]
a = sorted(array, key=operator.itemgetter(0, 1))
def split(arr, count):
return [arr[n::count] for n in range(count)]
print(split(a, 2))
UPDATE:
При входных данных как в примере выводит следующее:
[[[0, 0, 0, 0], [10, 0, 0, 0]], [[1, 1, 1, 0], [10, 10, 0, 0]]]
lst[0][0]
- первый элемент в первом вложенном списке. Об этом написано в каждом учебнике.