HDU 1078
来源:互联网 发布:12306泄露数据库下载 编辑:程序博客网 时间:2024/06/03 20:54
题目大意:n*n的地图上,每个位置都有奶酪,一直老鼠从(0,0)位置出发,每次最多可以笔直的横或竖走k步。每走到格子他就会将格子上的奶酪吃掉,下一次就要吃更多的奶酪。问他最多能吃多少奶酪。
解题思路:类似POJ1088的滑雪问题。也是每次只能往大走,不过这题,只从(0,0)出发,就可以。每次走的可以为1到k的笔直路。每次累加的是分数。
ac代码:
#include <iostream>#include <cstring>#include <algorithm> using namespace std;int n, k, map[105][105], dp[105][105];int dx[4]={-1,1,0,0}, dy[4]={0,0,-1,1};int dfs(int x, int y){if (dp[x][y])return dp[x][y];for (int i=0; i<4; i++)for (int j=1; j<=k; j++)if (x+dx[i]*j >= 0 && x+dx[i]*j < n&& y+dy[i]*j >= 0 && y+dy[i]*j < n&& map[x][y] < map[x+dx[i]*j][y+dy[i]*j])dp[x][y] = max(dp[x][y], dfs(x+dx[i]*j, y+dy[i]*j));dp[x][y] += map[x][y];return dp[x][y];}int main(){ while (scanf("%d%d", &n, &k)!=EOF){ if (n < 0 && k < 0) break; memset(dp, 0, sizeof(dp)); for (int i=0; i<n; i++) for (int j=0; j<n; j++) scanf("%d", &map[i][j]); printf("%d\n", dfs(0, 0)); }return 0;}
阅读全文
0 0
- hdu 1078
- HDU 1078
- hdu 1078
- HDU-1078
- Hdu 1078
- hdu 1078
- HDU 1078
- HDU 1078
- hdu 1078+hdu1978+hdu 1428
- joj 1078 hdu 1116
- hdu 1078 动态规划
- hdu 1078 搜索
- hdu 1078(dfs+dp)
- HDU 1078 深搜+DP
- HDU 1078(贪心)
- hdu 1078 FatMouse Chees
- HDU 1078(搜索)
- hdu
- 对原型链的理解
- 解决 sudo ldconfig /sbin/ldconfig.real: xxx 不是符号连接
- unity图像处理(上)
- Fiddler 抓取Iphone / Android数据包
- android开发时为日期控件设置选择范围,再次点击时显示上次选择日期
- HDU 1078
- “评论实名制”,10月1日即将实施
- tomcat解压版配置步骤
- [3142]sublime Text 3注册码
- C# 爬虫 抓取小说
- javascript常见函数
- TLS/SSL 协议详解 (7) SSL 数字证书的一些细节2
- android sdk manager配置更新问题处理
- Form表单(一) [ 控件使用 ]