Сокровищница. За долгую и верную службу Рыцарю позволено набрать сокровищ в сокровищнице своего сеньора. Сокровищница имеет форму прямоугольника, состоящего из отдельных «клеток» – прямоугольных комнат. В каждой комнате хранятся сокровища известной стоимости. Рыцарь может вынести сколько угодно сокровищ, но пройдя через сокровищницу только один раз. Он может начать с любой комнаты вдоль внешней северной стены сокровищницы (выбор комнаты – за рыцарем). На каждом шаге он может переходить в одну из трех «южно-соседних» комнат: южную (S), юго-восточную (E) или юго-западную (W). Из комнат, граничащих с восточной или западной внешней стеной, возможны только два направления выхода. Закончить путь Рыцарь должен в любой из комнат на южной внешней стороне сокровищницы. У Рыцаря есть план сокровищницы – прямоугольная таблица, в которой обозначены стоимости сокровищ каждой комнаты. Направлению с севера на юг соответствует направление сверху вниз на карте. По заданной карте нужно найти один из допустимых путей, обеспечивающих наибольшую возможную сумму сокровищ. Если есть несколько путей с максимальной суммой, вывести любой из них.
Дан вещественный массив размером 7х7, все элементы которого различны. Найти скалярное произведение строки, в которой находится наименьший элемент массива, на столбец с наименьшим элементом
