博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P1434 滑雪(记忆化搜索)
阅读量:6509 次
发布时间:2019-06-24

本文共 828 字,大约阅读时间需要 2 分钟。

#include
#include
#include
#include
#include
#include
using namespace std;int ans[200][200];int tall[200][200];int dx[]={ 0,1,-1,0,0};int dy[]={ 0,0,0,1,-1};int n,m;int dfs(int kx,int ky){ int x=1,nx,ny;// x=1; !! for(int i=1;i<=4;i++) { nx=kx+dx[i];ny=ky+dy[i]; if(nx<=n&&nx>=1&&ny>=1&&ny<=m) if(tall[kx][ky]>tall[nx][ny]) { if(ans[nx][ny]!=1) x=max(x,ans[nx][ny]+1); else x=max(x,dfs(nx,ny)+1); } } return ans[kx][ky]=x; }int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { scanf("%d",&tall[i][j]); ans[i][j]=1; } int ans2=-10; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { ans2=max(ans2,dfs(i,j)); } printf("%d",ans2); return 0;}

转载于:https://www.cnblogs.com/dfsac/p/6819776.html

你可能感兴趣的文章
Centos7安装编译安装zabbix2.219及mariadb-5.5.46
查看>>
怎么获得combobox的valueField值
查看>>
浅谈网络协议(四) IP的由来--DHCP与PXE
查看>>
jre与jdk的区别
查看>>
全景图的种类
查看>>
git 维护
查看>>
jfinal框架下使用c3P0连接池连接sql server 2008
查看>>
struts2中使用标签操作静态方法等
查看>>
熬夜写了一个小游戏,向SpaceX聊表敬意
查看>>
apache 开启 gzip 压缩服务
查看>>
python mysql
查看>>
开源 免费 java CMS - FreeCMS1.5-建站向导
查看>>
jquery 1.6以上版本 全选
查看>>
AppCan 学习
查看>>
flask框架
查看>>
《疯狂Java讲义》学习笔记(十)异常处理
查看>>
ELK 5.x日志分析 (二) Elasticserach 5.2 安装
查看>>
一次奇怪的AP注册异常问题处理
查看>>
TableStore: 海量结构化数据分层存储方案
查看>>
Unity 4.x游戏开发技巧集锦(内部资料)
查看>>