В прямоугольной таблице 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

   Решение

Докажите, что если стороны пятиугольника в порядке обхода равны 4, 6, 8, 7 и 9, то его стороны не могут касаться одной окружности.

   Решение

Страница: << 941 942 943 944 945 946 947 >> [Всего задач: 7526]      

Докажите, что если стороны пятиугольника в порядке обхода равны 4, 6, 8, 7 и 9, то его стороны не могут касаться одной окружности.

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

Решение

Постройте треугольник по медиане и двум углам.

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

Решение

Диагонали ромба ABCD пересекаются в точке O. Докажите, что точки пересечения биссектрис каждого из треугольников ABO, BCO, CDO и DAO являются вершинами квадрата.

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

Решение

Угол при вершине A ромба ABCD равен 60^o. На сторонах AB и BC взяты соответственно точки M и N, причём AM = BN. Докажите, что треугольник MDN — равносторонний.

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

Решение

В квадрате ABCD из точки D как из центра проведена внутри квадрата дуга через вершины A и C. На AD как на диаметре построена внутри квадрата полуокружность. Отрезок прямой, соединяющей произвольную точку P дуги AC с точкой D, пересекает полуокружность AD в точке K. Докажите, что длина отрезка PK равна расстоянию от точки P до стороны AB.

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

Решение

Страница: << 941 942 943 944 945 946 947 >> [Всего задач: 7526]