Высота треугольной пирамиды проходит через точку пересечения высот треугольника основания. Докажите, что противоположные рёбра пирамиды попарно перпендикулярны.

   Решение

В прямоугольной таблице NxM (в каждой клетке которой записано
некоторое число) в начале игрок находится в левой верхней клетке.
За один ход ему разрешается перемещаться в соседнюю клетку
либо вправо, либо вниз (влево и вверх перемещаться запрещено).
При проходе через клетку с игрока берут столько у.е., какое число
записано в этой клетке (деньги берут также за первую
и последнюю клетки его пути).

Требуется найти минимальную сумму у.е., заплатив которую игрок может
попасть в правый нижний угол.

Входные данные
Во входном файле задано два числа N и M - размеры таблицы (1<=N<=20,
1<=M<=20). Затем идет N строк по M чисел в каждой - размеры штрафов
в у.е. за прохождение через соответствующие клетки (числа от 0 до 100).

Выходные данные
В выходной файл запишите минимальную сумму, потратив которую можно попасть
в правый нижний угол.

Пример входного файла
3 4
1 1 1 1
5 2 2 100
9 4 2 1

Пример выходного файла
8

   Решение

Страница: << 1 2 [Всего задач: 6]      

Василиса Премудрая решила запереть Кощея в прямом коридоре, разделенном тремя проходами на четыре комнаты, причем в каждом проходе, облокотившись на одну из стен, стоит толстый усталый стражник. Каждый раз, когда Кощей переходит из одной комнаты в другую, стражник переходит к противоположной стене и облокачивается на нее. Если все стражники облокотятся на одну стену, она не выдержит и рухнет, а Кощей выйдет на свободу. Может ли Василиса изначально так прислонить стражников и разместить Кощея, чтобы он никогда не смог выбраться?

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 6]