Входные данные

Однажды директору крупной фирмы по разработке программного обеспечения в руки попалась интересная игра, которая постоянно отвлекала от работы его программистов. Игра состояла в том, чтобы по таблице N x N, заполненной цифрами от 0 до 9 найти путь из клетки (1, 1) в клетку (N, N), причем сумма цифр в этом пути должна быть минимальна. Производить передвижение по таблице можно только вправо и вниз. Руководитель фирмы понял, что это не такая уж простая задача, однако, чтобы решить проблему траты рабочего времени он сказал своим подчиненным, что сможет пройти эту игру для таблицы любой размерности.
Программисты, естественно, на слово не поверили своему начальнику, поэтому попросили его продемонстрировать это на любой таблице, которую они придумают. Данная ситуация показалась директору не простой задачей, но не такой и сложной, чтобы не доверить ее Вам. Помогите руководителю убедить своих подчиненных.

Date: 2015-11-14; view: 252; Нарушение авторских прав; Помощь в написании работы --> СЮДА...