【acwing】1018. 最低通行费*

穿越隧道

开始被四个方向蒙蔽了，采取了在四个方向上来取最小值。就会存在问题：第一行中的元素都是上下两行后进行的结果.
从第二行开始，第二行中每个元素的四个方向，即取1~3行的最小。但第一行的元素已经改变了，就出问题了。
感觉并不是摘花生那样的往下走到最右下角的点。而是每一行中的每个元素取四个方向的最小值，路径并没有移动。
因摘花生和这题都是从左上角走到左下角，取路径最小值，就是必会往下往右走。
对应的代码作用为在原来的元素值上累加，所以从上往左走

#include <bits/stdc++.h>
using namespace std;
const int N = 1e2 + 10;
int f[N][N];
int n;
int ans = 0x3f3f3f3f;
int main(){
    scanf("%d",&n);
    memset(f,0x3f,sizeof(f));
    for(int i = 1;i <= n; i++){
        for(int j = 1; j <= n; j++){
            scanf("%d",&f[i][j]);
        }
    }
    //开始被四个方向蒙蔽了，采取了在四个方向上来取最小值。
    //就会存在问题：第一行中的元素都是上下两行后进行的结果，
    //从第二行开始，第二行中每个元素的四个方向，即取1~3行的最小。但第一行的元素已经改变了，就出问题了。
    //感觉并不是摘花生那样的往下走到最右下角的点。而是每一行中的每个元素取四个方向的最小值，路径并没有移动。
    //因摘花生和这题都是从左上角走到左下角，取路径最小值，就是必会往下往右走。
    //对应的代码因要累加答案，所以从上往左走
    for(int i = 1; i <= n;i++){
        for(int j = 1; j <= n; j++){
        	if(i == 1 && j == 1) continue;
            f[i][j] += min(f[i-1][j],f[i][j-1]);
        }
    }
//     for(int i = 1; i <= n; i++){
//     	for(int j = 1; j <= n; j++){
//     		cout <<f[i][j] << " ";
// 		}
// 		puts("");
// 	}
    printf("%d\n",f[n][n]);
    return 0;
}