UVA 116 DP水题+递推式

DP递推式板子题
之前每周跟着打CF之后，现在这段时间重新拾起来紫书来查缺补漏，于是就遇到了这道题，一看这就是一道DP板子题，感觉就是前面的数字三角形的应用，于是就开始敲代码。
在接下来的时间里我就改了2个多少时的bug。。
真的太菜了，每次一遇到这种先处理列再处理行的题目脑子就转不过弯来，总是会搞错，明明很简单的一个思路也让自己搞的乱七八糟。自己码代码的水平还是要好好提升一下才行。所以还是要做多题。
这道题我不想说什么了，我太菜了。
附上AC代码

#include <bits/stdc++.h>
#define FOPI freopen("INPUT.TXT", "r", stdin)
#define DOPI freopen("OUTPUT.TXT", "w", stdout)
#define FOR(i, x, y) for(int i = x; i <= y; i ++)
#define ROF(i, x, y) for(int i = x; i >= y; i --)
using namespace std;
typedef long long int ll;
const int ind=0x3f3f3f3f,N=1e2+10;
const ll inlld=0x3f3f3f3f3f3f3f3f,mod=998244353;
int a[N][N],d[N][N],r[N][N];
int main()
{
    ios::sync_with_stdio(false);
    int n,m;
    while(cin>>n>>m){
        int ans=ind;int f=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)cin>>a[i][j];
        for(int i=m;i>=1;i--)
        for(int j=1;j<=n;j++){
            if(i==m)d[j][i]=a[j][i];
            else{
                int row[3]={j,j+1,j-1};
                if(j==n)row[1]=1;
                if(j==1)row[2]=n;
                sort(row,row+3);
                d[j][i]=ind;
                for(int k=0;k<3;k++){
                    int v=d[row[k]][i+1]+a[j][i];
                    if(v<d[j][i]){
                        d[j][i]=v;
                        r[j][i]=row[k];
                    }
                }
            }
            if(i==1&&d[j][i]<ans){
                ans=d[j][i];f=j;
            }
        }
        cout <<f;
        for(int i=r[f][1],j=2;j<=m;i=r[i][j++])
            cout << ' ' <<i;
        cout <<endl<<ans<<endl;
    }
    return 0;
}
/*
5 6
3 4 1 2 8 6
6 1 8 2 7 4
5 9 3 9 9 5
8 4 1 3 2 6
3 7 2 8 6 4
5 6
3 4 1 2 8 6
6 1 8 2 7 4
5 9 3 9 9 5
8 4 1 3 2 6
3 7 2 1 2 3
2 2
9 10 9 10
*/