[codevs2152] 滑雪
来源:互联网 发布:php文件怎么用打开手机 编辑:程序博客网 时间:2024/05/22 03:42
题目链接
思路:记忆化,dfs
#include <cstdio>#include <iostream>#include <cstring>using namespace std;int r,c;int map[110][110],f[110][110];int dx[5]={0,-1,0,1,0};int dy[5]={0,0,1,0,-1};bool check(int a,int b){ if(a>r||b>c||a<1||b<1) return false; return true;}int search(int x,int y) { int cnt=1,nx,ny; if(f[x][y]>0) return f[x][y]; for(int i=1;i<=4;i++) { nx=x+dx[i]; ny=y+dy[i]; if(check(nx,ny)&&map[x][y]<map[nx][ny]) { cnt=max(search(nx,ny)+1,cnt);//找到四个方向中最好的一个 } } f[x][y]=cnt; return cnt;}int main() { int ans=0; scanf("%d%d",&r,&c); for(int i=1;i<=r;i++) for(int j=1;j<=c;j++) scanf("%d",&map[i][j]); for(int i=1;i<=r;i++) { for(int j=1;j<=c;j++) { f[i][j]=search(i,j); ans=max(ans,f[i][j]); } } printf("%d\n",ans); return 0;}
0 0
- [codevs2152] 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- 滑雪
- cordova支持私人HTTPS证书
- cocos2d-x 3.x学习之TouchOneByOne单点触摸
- 剑指Offer:面试题4——替换空格(java实现)
- 二分查找
- Android之 广播和服务
- [codevs2152] 滑雪
- 宏定义的黑魔法 - 宏菜鸟起飞手册
- Quartz基本概念
- 微信支付之扫码支付相关代码(Java)
- httpclient post
- CentOS7.1 下RPMBUILD环境配置及内核rpm包作成
- ios oc 10进制转16进制字符串
- Android之Handler与多线程
- Apache站点中文乱码解决方案