POJ 1088 滑雪(递归+记忆化搜索)
来源:互联网 发布:龙华新区行知实验小学 编辑:程序博客网 时间:2024/05/22 09:00
题目链接:
http://poj.org/problem?id=1088
解题思路:
中文题。。。题意已经很清楚了,直接搜索就行了,不过需要记忆化,不然会超时,就是用一个vis数组保存上次搜索过的路,这样一来,曾经搜索过的路,就不需要再走了。。。
AC代码:
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int dx[] = {-1,0,1,0},dy[] = {0,-1,0,1};int node[110][110];int vis[110][110];int r,c;int dfs(int x,int y){ if(vis[x][y]) return vis[x][y]; int xx,yy,sum = 1; for(int i = 0; i < 4; i++){ xx = x+dx[i]; yy = y+dy[i]; if(xx<0 || xx>=r || yy<0 || yy>=c || node[xx][yy] >= node[x][y]) continue; sum = max(sum,dfs(xx,yy)+1); } vis[x][y] = sum; return sum;}int main(){ while(~scanf("%d%d",&r,&c)){ int ans = 0; memset(vis,0,sizeof(vis)); for(int i = 0; i < r; i++) for(int j = 0; j < c; j++) scanf("%d",&node[i][j]); for(int i = 0; i < r; i++) for(int j = 0; j < c; j++) ans = max(ans,dfs(i,j)); printf("%d\n",ans); } return 0;}
0 0
- POJ 1088 滑雪(递归+记忆化搜索)
- POJ 1088 滑雪 (递归+记忆化搜索)
- POJ-1088~~~~~滑雪(递归+记忆化搜索)
- poj-1088-滑雪(记忆化搜索)
- poj 1088 滑雪(记忆化搜索)
- POJ 1088 滑雪 (记忆化搜索)
- poj 1088 滑雪(记忆化搜索)
- POJ 1088-滑雪(记忆化搜索)
- POJ 1088 滑雪(记忆化搜索)
- poj 1088滑雪(记忆化搜索)
- POJ 1088 滑雪(记忆化搜索)
- POJ 1088 滑雪 (记忆化搜索)
- POJ 1088 滑雪(记忆化搜索)
- POJ-1088-滑雪(记忆化搜索)
- (poj 1088 滑雪) <记忆化搜索>
- POJ 1088滑雪(记忆化搜索)
- POJ 1088滑雪 记忆化搜索(搜索 + dp)
- POJ 1088 滑雪 记忆化搜索
- 数组乘积
- Meter Bus解析6:主机设计实例
- Gym 100641A Continued Fractions || 简单数学题
- iOS开发-C语言-基础概念
- JavaWeb中读取文件资源的路径问题
- POJ 1088 滑雪(递归+记忆化搜索)
- python调用数据库并查询
- LeetCode之Jump Game II
- 如何在eclipse中使用scrapy?
- CentOS7 下安装 mysql
- MFC_CString TCHAR的互相转换
- mac命令行打开sublime
- Nhibernate报错:Initializing[Sys_User#1]-Could not initialize proxy - no Session.
- java 操作mongodb查询条件的常用设置