(А. Кабанов) Дана таблица натуральных чисел размера NxN (1 < N 20). Перемещаться между числами можно на одну клетку по горизонтали и вертикали (в любом направлении). Необходимо выбрать несколько подряд идущих чисел, таких, что каждое следующее число больше предыдущего. Какую максимальную сумму могут иметь выбранные числа?
Исходные данные записаны в виде электронной таблицы в файле 18-k2.xls.