我的想法是,把输入的矩阵一步步变成4*4的。
如果矩阵行数大于4,就寻找价值最小的那一点,将它所在那一行和它上面一行或者下面一行对应列数相加(看最小点上面的点价值小还是下面的点价值小,还要考虑最小点在第一行和最后一行的情况),处理后矩阵从N*M变为(N-1)*M;
如果矩阵的列数大于4,就寻找价值最小的那一点,将它所在那一列和它左边一列或者右边一列对应行数相加,处理后矩阵从N*M变为N*(M-1)。
如果上面两步处理后的矩阵还是大于4*4,则继续处理。
矩阵变成4*4后,价值最小的那一点的价值即为结果。

不知道这个思路有没有漏洞。
我提交的答案忘了处理最小值在第一行或者最后一行和第一列和最后一列的情况,导致会报异常,所以没有AC。