题意可知，一共行走2n-1个单位时间穿越出去，通过计算可得商人在行走的时候不能走回头路，即不能向左和向上，只能向下和向右；
状态表示：为从所以（1，1）这个点走到（i，j）这个点所需要的最小费用
同样的参照摘花生的题目可得，这个为求得最小值，又因为它是从上和从左向右下角行走，所以要初始化起点和i=1、j=1这三个方面去进行初始化。

for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    cin>>a[i][j];

    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
       if(i==1&&j==1) f[i][j]=a[i][j];
       else
       {
           f[i][j]=INF;
           if(i>1)  f[i][j]=min(f[i][j],f[i-1][j]+a[i][j]);
           if(j>1)  f[i][j]=min(f[i][j],f[i][j-1]+a[i][j]);
       }