科技庄园
来源:互联网 发布:同花顺软件画线工具栏 编辑:程序博客网 时间:2024/05/16 01:18
Problem Description
Life种了一块田,里面种了有一些桃树。
Life对PFT说:“我给你一定的时间去摘桃,你必须在规定的时间之内回到我面前,否则你摘的桃都要归我吃!”
PFT思考了一会,终于答应了!
由于PFT的数学不好,他并不知道怎样才能在规定的时间获得最大的价值。
由于PFT不是机器人,所以他的体力并不是无限的,他不想摘很多的桃以至体力为0,而白白把桃给Life。同时PFT每次只能摘一棵桃树,每棵桃树都可以摘K次(对于同一棵桃树每次摘的桃数相同)。每次摘完后都要返回出发点(PFT一次拿不了很多),即Life的所在地(0,0){试验田左上角的桃坐标是(1,1)}。
PFT每秒只能移动一个单位,每移动一个单位耗费体力1(摘取不花费时间和体力,但只限上下左右移动)。
Life对PFT说:“我给你一定的时间去摘桃,你必须在规定的时间之内回到我面前,否则你摘的桃都要归我吃!”
PFT思考了一会,终于答应了!
由于PFT的数学不好,他并不知道怎样才能在规定的时间获得最大的价值。
由于PFT不是机器人,所以他的体力并不是无限的,他不想摘很多的桃以至体力为0,而白白把桃给Life。同时PFT每次只能摘一棵桃树,每棵桃树都可以摘K次(对于同一棵桃树每次摘的桃数相同)。每次摘完后都要返回出发点(PFT一次拿不了很多),即Life的所在地(0,0){试验田左上角的桃坐标是(1,1)}。
PFT每秒只能移动一个单位,每移动一个单位耗费体力1(摘取不花费时间和体力,但只限上下左右移动)。
Input
输入有多组数据,每组数据第1行四个数为N,M,T1,A(10<=N,M,T1,A<=100)分别表示试验田的长和宽,Life给PFT的时间和PFT的体力。
下面一行N行M列的矩阵桃田,表示每次每棵桃树上能摘的桃数。
接下来N行M列的矩阵,表示每棵桃树最多可以采摘的次数K(10<=K<=100)。
下面一行N行M列的矩阵桃田,表示每次每棵桃树上能摘的桃数。
接下来N行M列的矩阵,表示每棵桃树最多可以采摘的次数K(10<=K<=100)。
Output
对于每组数据输出一个数,PFT可以获得的最大的桃个数。
Sample Input
4 4 13 2010 0 0 00 0 10 00 0 10 00 0 0 01 0 0 00 0 2 00 0 4 00 0 0 0
Sample Output
10Hint可以摘到1次(1,1)。
#include<stdio.h>#include<string.h>int N,M,times,strength,pitch[110][110],pick[110][110],dp[110][110];int main(){//freopen("b.txt","r",stdin);while(scanf("%d %d %d %d",&N,&M,×,&strength)==4){memset(dp,0,sizeof(dp));int i,j,k,l,ans,p;for(i=1;i<=N;i++)for(j=1;j<=M;j++)scanf("%d",&pitch[i][j]);for(i=1;i<=N;i++)for(j=1;j<=M;j++)scanf("%d",&pick[i][j]);for(i=1;i<=N;i++)for(j=1;j<=M;j++){ans=pick[i][j];for(l=1;l<=ans;l++){for(k=times;k>=2*(i+j);k--)for(p=strength-1;p>=2*(i+j);p--){if(dp[k][p]<dp[k-2*(i+j)][p-2*(i+j)]+pitch[i][j])dp[k][p]=dp[k-2*(i+j)][p-2*(i+j)]+pitch[i][j];}}}printf("%d\n",dp[times][strength-1]);}return 0;}
0 0
- 科技庄园
- 科技庄园
- 【9922】科技庄园
- [DP]科技庄园
- SSL P1558 科技庄园
- SSL_1558 科技庄园
- 【动态规划】【RQNOJ】科技庄园
- 科技庄园(动态规划)
- 科技庄园(动态规划)
- 洛谷P2760 科技庄园(dp)
- ssl1558-科技庄园【dp习题】
- (ssl 1558)科技庄园
- SSL P1558 科技庄园 题目
- |Tyvj|动态规划|P1516 科技庄园
- SSL 1558——科技庄园
- 科技庄园(动规练习题)
- Codevs 3556 科技庄园==洛谷 P2760
- 《动物庄园》
- robox文件的利用
- “Unexpected namespace prefix "xmlns" found for tag LinearLayout”的解决方法
- 从Ant导入Gradle的Build
- ubuntu 12.04 安装 tightvnc
- SSH学习之三 SSH与SCP无密码登录
- 科技庄园
- Android开发之GPS获取当前位置信息
- POJ-1163 The Triangle 「数字三角形」(dfs+记忆化)
- Android Bitmap保存为.bmp格式,图像转化为黑白图片
- 交换机配置图解
- hdoj - 1240 - Asteroids!(三维空间的BFS)
- openwrt挂载u盘,并将系统转移到u盘中
- 小学生活动安全区域
- XCode 5 的 Xib 编辑器中视图元素未选择时均不可见的问题解决