杭电2391 Filthy Rich
来源:互联网 发布:网络手机制式切换工具 编辑:程序博客网 时间:2024/06/08 19:56
Filthy Rich
题目信息:
据说在Phrygia连街道都是用金子铺的,并且在特定的一天甚至允许游客在特定的区域内尽自己所能的收集金子,幸运的你刚好在Phrygia并刚好赶上那一天,so,你懂得,人非常多啊,你只要一次机会穿过这区域,那么怎么走呢;
给你一张地图,上面带有每块区域所有的金子的量,你能从地图的左上角开始移动,只能向东,南,东南方向移动,然后在右下角结束;
输入:
首先是一个数字,表示测试数据的个数;
每组测试数据第一行含有r和c,r表示有多少行,c表示每行多少列,之后为r行c列数字,表示每块区域所有的金子的量
输出:
每组输出包含“Scenario #i:”,i表示第几组测试数据,之后一行是你能收集到的金子的总量;
#include<stdio.h>#include<string.h>int map[1001][1001],m[1001][1001];//定义在主函数内会因为数组太大而不能运行 int max(int a,int b,int c){int m;m=a>b?a:b;m=c>m?c:m;return m;}int main(){int n,r,c,i,j,k;scanf("%d",&n);for(k=1;k<=n;++k){scanf("%d%d",&r,&c);memset(m,0,sizeof(m));memset(map,0,sizeof(map));for(i=1;i<=r;++i){for(j=1;j<=c;++j){scanf("%d",&map[i][j]);m[i][j]=max(m[i-1][j],m[i][j-1],m[i-1][j-1])+map[i][j]; }//选择可以来到这个位置的最大的前一个位置 }printf("Scenario #%d:\n",k);printf("%d\n",m[r][c]);printf("\n");}return 0;}
0 0
- 杭电2391 Filthy Rich
- 杭电2391 Filthy Rich(猥琐的富裕)
- 杭电2391Filthy Rich(动态规划)
- 杭电2391 Filthy Rich &&杭电 2571 命运(动规)
- hdu 2391 Filthy Rich
- hdu 2391 Filthy Rich
- hdu 2391 Filthy Rich
- hdu 2391 Filthy Rich
- HDU 2391 Filthy Rich
- hdu 2391 Filthy Rich
- hdu 2391 Filthy Rich
- hdu 2391 Filthy Rich
- HDOJ 2391 Filthy Rich
- HDU 2391 Filthy Rich
- HDU 2391 Filthy Rich
- HDOJ 2391 Filthy Rich
- hdoj 2391 Filthy Rich
- hdu 2391 filthy rich
- LNMP安装
- android pull解析xml
- 学习php笔记
- 第二章第十题
- jsp基础学习(五)----jsp指令
- 杭电2391 Filthy Rich
- oracle sql 之表及约束
- 解决Android开发中ViewPager动态设置PagerAdapter时第二次进入Fragment内容不显示的问题
- matlab plot函数使用总结(一)
- 针孔相机拍摄的图像坐标和空间点的对应关系
- 多线程编程synchronized
- ubuntu 14.04通过应用中心安装的程序都装在哪里了
- loop设备及losetup命令介绍
- oracle中序列 视图 索引 的 使用