grid размером m × n, в каждой клетке записано целое число — её ценность.
Нужно поставить на доску три ладьи так, чтобы они не били друг друга: никакие две не должны стоять в одной строке или в одном столбце. Верните наибольшую возможную сумму ценностей клеток, на которых стоят ладьи.grid=[[2, -1, 5], [0, 4, 4], [6, 1, -2]] → 15
Ладьи на клетках (0, 2), (1, 1) и (2, 0): 5 + 4 + 6 = 15. Все строки и столбцы разные.
grid=[[-5, -1, -7, -2], [-3, -8, -1, -4], [-6, -2, -9, -1]] → -3
Все числа отрицательные, но ставить ладьи всё равно нужно: лучше всего (0, 1), (1, 2), (2, 3) — сумма -3.
grid=[[9, 9, 0], [9, 9, 0], [0, 0, 0]] → 18
grid=[[2, -1, 5], [0, 4, 4], [6, 1, -2]]
15
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 145 тестов на сервере, включая скрытые.