小明的迷宫（动态规划）

链接：https://ac.nowcoder.com/acm/contest/35075/F
来源：牛客网

注意输入的格式，要一个一个获取，且没有空格来区分字符

#include 
using namespace std;

int main(){
    int minCost[1001][1001];
    int a[1001][1001];
    int n,m;
    cin>>n>>m;
    
    for(int i = 0;i
        for(int j = 0;j
            minCost[i][j] = 1;
        }
    }
    
   
    
    for(int i = 0;i
        for(int j = 0;j
            scanf("%1d",&a[i][j]);
            a[i][j]++;
        }
    }
    
    minCost[0][0]=0;
    
    for(int i=1;i
            minCost[i][0]=minCost[i-1][0]+a[i][0];
    }
    
    for(int i=1;i
        minCost[0][i] = minCost[0][i-1]+a[0][i];
        //cout<
        for(int j = 1;j
                minCost[i][j] = min(minCost[i-1][j],minCost[i][j-1])+a[i][j];
           // cout<