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

本文共 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

你可能感兴趣的文章
转: Xcode提示“expression is not assignable”
查看>>
nginx笔记
查看>>
浏览器安全-恶意网址拦截
查看>>
C++基础①命名空间结构体和引用
查看>>
在一个数组中搜索是否可以跟给定数组相匹配的键和值并返回
查看>>
如果myeclipse突然报错
查看>>
两个线程的交替运行
查看>>
Jetty之Trie树
查看>>
项目经理笔记一
查看>>
通过IP地址获取地理位置
查看>>
计算机字符编码从0/1到UTF-8
查看>>
[原]Jenkins(三)---Jenkins初始配置和插件配置
查看>>
Cache Plugin 实现过程
查看>>
HBase Compaction详解
查看>>
TCP服务器端口转发: netsh
查看>>
PhoneGap入门经典——理解PhoneGap应用程序基础
查看>>
2016OSC源创会年终盛典-架构与数据专场-张千明
查看>>
nginx实现rtmp,flv,mp4流媒体服务器
查看>>
46.tornado绑定域名或者子域名泛域名的处理
查看>>
Elasticsearch 2.2.0 节点发现详解
查看>>