kk 最多吃多少条虫子?

来源:互联网 发布:lol网络连接异常 编辑:程序博客网 时间:2024/04/28 00:49
KK 最多吃多少虫子??第一行:N M (1≤N M≤20 0≤Xij≤500(i=1,2„.N, j=1,2„,M) )表示沙漠是一个N*M的矩形区域 接下来有N行:每行有M个正整数,Xi1 Xi2 ……Xim 表示各位置中的虫子数(单个空格隔开) 假设“KK”只能向右走或向下走。输出有一个整数, 表示“KK”吃掉最多的虫子数。样例输入3 43 1 2 85 3 4 61 0 2 3样例输出24#include<stdio.h>int main(){    int n,m,a[21][21]= {0};    scanf("%d%d",&n,&m);    for(int i=1; i<=n; i++)    {        for(int j=1; j<=m; j++)        {            scanf("%d",&a[i][j]);            if(a[i-1][j]>a[i][j-1]) a[i][j]+=a[i-1][j];            else a[i][j]+=a[i][j-1];        }    }    printf("%d\n",a[n][m]);    return 0;}

0 0