NYOJ-171 聪明的kk AC 分类： NYOJ 2014-01-02 09:01 165人阅读 评论(0) 收藏

#include<stdio.h>
#define max(x,y)  x>y?x:y
int main(){
int num[22][22]={0};
int n,m;
int x,y,z;
scanf("%d%d",&n,&m);
for(x=1;x<=n;x++){
for(y=1;y<=m;y++){
scanf("%d",&num[x][y]);
}
}

for(x=1;x<=n;x++){
for(y=1;y<=m;y++){
num[x][y]+=max(num[x-1][y],num[x][y-1]);
}
}
printf("%d\n",num
[m]);
return 0;
}