題目

有M*N的節(jié)點矩陣，每個節(jié)點可以向8個方向（上、下、左、右及四個斜線方向）轉(zhuǎn)發(fā)數(shù)據(jù)包，每個節(jié)點轉(zhuǎn)發(fā)時會消耗固定時延，

連續(xù)兩個相同時延可以減少一個時延值（即當(dāng)有K個相同時延的節(jié)點連續(xù)轉(zhuǎn)發(fā)時可以減少K- 1個時延值），

求左上角（0，0）開始轉(zhuǎn)發(fā)數(shù)據(jù)包到右下角（M-1，N- 1）并轉(zhuǎn)發(fā)出的最短時延。

輸入描述

第一行兩個數(shù)字，M、N，接下來有M行，每行有N個數(shù)據(jù)，表示M* N的矩陣。

輸出描述

最短時延值。

示例1? ?輸入輸出示例僅供調(diào)試，后臺判題數(shù)據(jù)一般不包含示例

3 3

0 2 2

1 2 1

2 2 1

輸出

3

示例2? ?輸入輸出示例僅供調(diào)試，后臺判題數(shù)據(jù)一般不包含示例

3 3

2 2 2

2 2 2

2 2 2

輸出：

4

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128174452

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/130726683

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/127174074

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/130726756

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/130726725