logo AlgoBeat OnlineJudge
登录 注册

#104992. [BZOJ 4992] [Usaco2017 Feb]Why Did the Cow Cross the Road

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

有一幅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

样例输出

31