这道题的正解到底是什么？？？

比如这个样例：

3 3
1 1 1
10 1 1
1 1 1

直接 DFS 是错的，会输出 0。

我已经尝试了三种做法（虽然都差不多），要么 WA，要么 TLE。

还有，这道题分值多少？？？为什么只对了四个测试点（共七个），给我返了 $100$ 分？？？