Hdu1208 Pascal's Travels
Hdu1208 Pascal’s Travels(记忆化搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1208
解题思路:使用记忆化搜索处理数据,要注意的是记忆化数组要初始化为-1,因为有些点的答案就是0,如果初始化为0也会导致很多重复搜索,还有就是题目提醒了,没仔细看,要开long long,白错一次。
代码如下:
#include<bits/stdc++.h>
using namespace std;
#define N 40
typedef long long ll;
int num[N][N];
ll vis[N][N];
int n;
int to[2][2]={1,0,0,1};
inline bool check(int x,int y){if(x>=0&&x<n&&y>=0&&y<n)return true;return false;
}
inline ll dfs(int x,int y){if(vis[x][y]!=-1)return vis[x][y];ll res=0;for(int i=0;i<2;i++){int xx=x+num[x][y]*to[i][0];int yy=y+num[x][y]*to[i][1];if(check(xx,yy)){res=res+dfs(xx,yy);}}return vis[x][y]=res;
}
int main(){while(scanf("%d",&n)!=EOF){if(n==-1)break;for(int i=0;i<n;i++){getchar();for(int j=0;j<n;j++){num[i][j]=getchar()-'0';if(num[i][j]==0)vis[i][j]=0;else vis[i][j]=-1;}}vis[n-1][n-1]=1;printf("%lld\n",dfs(0,0));}return 0;
}
Hdu1208 Pascal's Travels相关推荐
- Pascal's Travels 动规小练
Pascal's Travels 原题链接https://vjudge.net/contest/349774#problem/L 看到这道题的第一瞬间想起的是用bfs来写,,,然后记忆化超限了,然后并 ...
- HDU 1208 Pascal‘s Travels
有一个 n*n 的方阵,从左上角 (1,1) 出发到达 (n,n) 有多少种方式 每个方格中有一个数 x,到达这个方格后,你可以选择向右或向下行走 x 各单位 注意若 x = 0 那么会被卡住,不 ...
- HDU 1208(Pascal's Travels)
深搜题,只能向右和向下移动,预先设定终点坐标(n-1,n-1),注意使用 __int64 存储路径数. #include <iostream> #include <cstring&g ...
- 杭电OJ分类题目(3)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
- java 跳格子_HDU 1208 跳格子题(很经典,可以有很多变形)
题目链接: Pascal's Travels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O ...
- HOJ题目分类//放这儿没事刷刷学算法!嘻嘻!
各种杂题,水题,模拟,包括简单数论. 1001 A+B 1002 A+B+C 1009 Fat Cat 1010 The Angle 1011 Unix ls 1012 Decoding Task 1 ...
- sicily题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
- [sicily]部分题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
- Sicily 题目分类
依照自己水平挑着做→ →~~ 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 ...
最新文章
- 把 Redis 当作队列来用,真的合适吗?
- Protocol Buffer入门——轻松搭建java环境 .
- Python之父推荐!《Python 3网络爬虫开发实战》第二版!文末送签名版!
- spring学习(32):使用junit4测试
- LINUX下安装svn客户端
- Ubuntu安装谷歌拼音输入法
- html根据出生日期计算星座,星座测算.html
- Android studio系列:win10上Android studio4.0.2下载安装
- 服务器:连接云服务器的端口是什么?
- 不填写内容用哪个斜杠代替_斜杠可以代替顿号在句子中使用吗
- day7 日期对象定时器
- 物联网是什么?物联网应用场景有哪些?物联网有什么好处?
- echarts中渐变色的使用
- IGMP Snooping和IGMP Proxy区别
- Swift中由找不到removeAll(where:)方法引起的连锁反应(下)
- Axure 自定义元件库
- MATLAB智能算法30个案例分析pdf
- angular+java前后端分离开发
- 2千兆光+12千兆电导轨式网管型X-Ring一键环网工业级以太网交换机
- jmeter教程系列(20)jmeter录制接口自动化脚本
热门文章
- c#通联支付demo_通联支付接口示例源码(.net/php/java)
- 【LeetCode】51和52.N皇后
- 前端HTML上传图片传BASE64数据,图片太大进行压缩
- 正益工作能担起PaaS+SaaS的未来探索吗?
- 33家国内外知名的手机广告平台的SDK名单汇总,吐血推荐
- 高等代数 线性映射(第9章)3 不变子空间与最小多项式
- 记录 zookeeper集群配置参数 flume配置参数
- SQL Server 数据库表修改主键字段长度
- 上传文件时,文件名中文乱码
- 目前最新最全的xp操作系统大全