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[n][m]);
	return 0;
}

这题，貌似，过于简单。。怎么会是难度3呢

版权声明：本文为博主原创文章，未经博主允许不得转载。