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

   Решение

Точки A, B, C и D таковы, что для любой точки M числа (,) и  (,) различны. Докажите, что = .

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 59]      

Пусть a₁,...,a_n — векторы сторон n-угольника, = (a_i,a_j). Докажите, что a₁² = a₂² +...+ a_n² + 2a_ia_jcos, где a_i = |a_i|.

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

Решение

Дан четырехугольник ABCD. Пусть u = AD², v = BD², w = CD², U = BD² + CD² - BC², V = AD² + CD² - AC², W = AD² + BD² - AB². Докажите, что uU² + vV² + wW² = UVW + 4uvw.

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

Решение

Точки A, B, C и D таковы, что для любой точки M числа (,) и  (,) различны. Докажите, что = .

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

Решение

Докажите, что в выпуклом k-угольнике сумма расстояний от любой внутренней точки до сторон постоянна тогда и только тогда, когда сумма векторов единичных внешних нормалей равна нулю.

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

Решение

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

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

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 59]