文章目录
- 一、题目解读
- 1、原题
- 2、分类
- 3、题意
- 4、输入输出格式
- 5、数据范围
- 二、题解参考
- 三、评价与后话
- 1、评价
- 2、奇偶剪枝0-1示图绘制代码(C++——EasyX)
- 3、后话
一、题目解读
1、原题
HDU.1010 Tempter of the Bone
2、分类
回溯法
3、题意
给定一个N×MN \times MN×M的迷宫让一只狗去走,迷宫中有一些墙(‘X’)、有一些路(’.’)、有一个起点(‘S’)、有一个终点(‘D’),终点只在狗走第TTT步时开放,墙不可通过,每个路只能走一次。问:狗能否从终点出去?
4、输入输出格式
输入/输出
|
要求与格式
|
输入样例个数
|
通过输入N=0N=0N=0、M=0M = 0M=0、T=0T = 0T=0标识输入结束
|
输入格式(每个样例)
|
用NNN行MMM列输入一个N×MN \times MN×M的迷宫地图,用题述字符描述(行内无间隔)
|
输出格式(每个样例)
|
每行输出一个结果(YES/NO)
|
5、数据范围
数据
|
范围
|
MMM、NNN
|
1<N,M<71 < N, M < 71<N,M<7
|
TTT
|
0<T<500 < T < 500<T<50
|
样例数
|
很多,但不知道是多少(从之前TLE的情况来看估计应该非常多
HDU.1010 Tempter of the Bone相关推荐
- HDOJ 1010 HDU 1010 Tempter of the Bone ACM 1010 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目描述: 代码 ...
- 回溯法+奇偶剪枝——Hdu 1010 Tempter of the Bone
1) 题目 Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J ...
- 输入空格hdu - 1010 - Tempter of the Bone
时间紧张,先记一笔,后续优化与完善. 题意:一个N*M的地图,走过的点不能再走,X为墙弗成走,能否从点S到点D恰好用时T.(1 < N, M < 7; 0 < T < 50) ...
- HDU 1010 Tempter of the Bone heuristic 修剪
的问题是,在测试修剪. 应该说是更先进的应用. 由于使用的heuristic(经验)修剪.总结这方面的经验法则,别easy.我说,这也是由于先进的在线报告中的应用程序没有分析太多太好的解决这个问题,计 ...
- HDU 1010 Tempter of the Bone DFS(奇偶剪枝优化)
需要剪枝否则会超时,然后就是基本的深搜了 #include<cstdio> #include<stdio.h> #include<cstdlib> #include ...
- (step4.3.1) hdu 1010(Tempter of the Bone——DFS)
题目大意:输入三个整数N,M,T.在接下来的N行.M列会有一系列的字符.其中S表示起点,D表示终点. .表示路 . X表示墙...问狗能有在T秒时到达D.如果能输出YES, 否则输出NO 解题思路:D ...
- HDU 1010 Tempter of the Bone heuristic 剪枝法
本题就是考剪枝法了. 应该说是比较高级的应用了.因为要使用heuristic(经验)剪枝法.要总结出这个经验规律来,不容易.我说这是高级的应用也因为网上太多解题报告都没有分析好这题,给出的程序也很慢, ...
- HDU 2128 Tempter of the Bone II BFS
状压整张图包括每个点的炸弹有没有被拿,墙壁有没有被炸.用优先队列存一下状态. 还有就是注意整数数溢出的问题. #include <cstdio> #include <cstring& ...
- HDU1010:Tempter of the Bone(dfs+剪枝)
http://acm.hdu.edu.cn/showproblem.php?pid=1010 //题目链接 http://ycool.com/post/ymsvd2s//一个很好理解剪枝思想的博客 ...
最新文章
- mysql数据库字符集作用_MYSQL数据库字符集支持
- 从构造函数看java.io
- 拥有此神技,脚本调试从此与 echo、set、test 说分手
- HSRP(Hot Standby Router Protocol)热备份路由协议
- 算法设计与分析——递归与分治策略——最接近点对问题
- MyBatis学习存档(4)——进行CRUD操作
- matlab plot 多种颜色_Matlab画图,只需要这几步
- 写一个小程序实现win系统定时锁屏
- php 上传乱码_php上传文件名乱码了怎么办
- matlab gui 保存文件,Matlab GUI的文件打開和保存uigetfile uigetdir
- 支持向量机原理(理解SVM的三层境界)
- 爬小猪短租发布的房子信息
- 川大《计算机应用基础》第二次作业,川大16秋《计算机应用基础》第二次作业答案.pdf...
- 敏涵控股集团成为2022第十二届公益节候选品牌
- 蜀门Online 简单打怪脚本(vbs)
- C++学习笔记:三种智能指针【Share、Unique、Weak】【Cherno】
- C语言 —— 多维数组
- 关于烂代码优化重构的几点经验
- Keil uVision5软件同时使用C51、ARM、Nuvoton单片机和STC单片机的安装和配置方法
- 最小费用最大流+(对最小费用最大流的理解)
热门文章
- 制造linux内核异常,了解Linux内核中的异常
- amd u盘安装linux mint,安装Linux Mint 20后需要做的13件事
- html改变微信标题栏颜色,带你了解微信在线编辑器的颜色样式修改
- 不加密,DES加密 RSA加密图
- html让文本框左剧中对齐_HTML 样式 CSS
- 新版手机浏览器_Firefox手机浏览器app下载安装_Firefox手机浏览器软件最新版免费下载...
- php延迟静态绑定,延迟静态绑定——static
- 软件工程导论 07章软件测试
- 技巧|BurpSuite实现监听代理流量,隐匿身份
- 【IEEE Transactions NNLS】DSAN: Deep Subdomain Adaptation Network for Image Classification译读笔记
|