hdu1078
2015-09-11 00:01
232 查看
此题走k步要求的是直走
#include<stdio.h> #include<iostream> using namespace std; int dp[110][110]; int map[110][110]; int mov[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; int k; int n; int dfs(int x,int y) { int _max=0; if(dp[x][y]+1) return dp[x][y]; for(int i=1;i<=k;i++) { for(int j=0;j<4;j++) { int xx=x+mov[j][0]*i; int yy=y+mov[j][1]*i; if(xx<0||xx>=n||yy<0||yy>=n)continue; if(map[xx][yy]>map[x][y]) { int temp; _max=_max>(temp=dfs(xx,yy))?_max:temp; } } } return dp[x][y]=map[x][y]+_max; } int main() { freopen("in1.txt","r",stdin); int i,j; while(1) { cin>>n>>k; if(n==-1&&k==-1)break; for(i=0;i<n;i++) { for(j=0;j<n;j++) { cin>>map[i][j]; dp[i][j]=-1; } } cout<<dfs(0,0)<<endl; } return 0; }
相关文章推荐
- vsftp简单配置
- Robots 限制搜索引擎蜘蛛抓取哪些文件
- android入门(七) 消息提示toast和Context
- 原生js瀑布流效果
- jQuery瀑布流效果
- easyui之textbox失去焦点触发事件
- 解决安装debian 8 (jessie)无法用sudo的问题
- 解决debian(jessie)没有声音的问题
- 解决debian 8不能输入中文的问题
- 解决Iceweasel不能看视频的问题
- seo优化过程中已经与遇到的误区
- Android学习(三)Binder IPC机制(2)
- 为什么公司用weblogic而不用tomcat
- git自用
- Andrioid自定义标题栏
- VIEWGOOD(远古)在线访谈系统的介绍
- Hadoop系列之五:MapReduce进阶(2)
- Hadoop系列之六:分布式文件系统HDFS
- Hadoop系列之七:分布式文件系统HDFS(2)
- Hadoop系列之八:Hadoop集群