Why Did the Cow Cross the Road - 题目详情 - 爱迪编程

ID: 3063

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

有一幅n*n的方格图，n <=100，每个点上有一个值。

\从（1,1）出发，走到（n,n），只能走上下左右。

每走一步花费t，每走三步需要花费走完三步后到达格子的值。

求最小花费的值。

4 2
30 92 36 10
38 85 60 16
41 13 5 68
20 97 13 80