简单bfs问题。
迷宫左上角是入口,右下角是出口,迷宫中有战斗力为1~9的守卫,打败他们需要1~9的时间。
遇到怪物判一下就可以了。步骤倒序输出即可。
由于需要记录步骤,不适用STL的queue。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-09-19 10:13:15
阅读次数:
227
蛋疼啊,本次只做出了一道题目。。。渣爆了。。。妈蛋,,卡题之夜。。比赛结果是1道题,比赛完哗啦哗啦出4道题。。A acdream1191 Dragon Maze题意: 给一个迷宫,给出入口坐标和出口坐标,要求从入口到出口的步数尽可能少,如果有多种方案,则要求获得的分数尽可能多,获得的分数为经过的方格...
分类:
其他好文 时间:
2014-09-19 02:19:14
阅读次数:
276
题目:输出9*9口诀。for i in range(1,10): for j in range(1,i+1): print str(j)+"*"+str(i)+"="+str(i*j) , print
分类:
编程语言 时间:
2014-09-12 17:05:13
阅读次数:
181
自己写的,通过测试,就是不知道符不符合规范,请各位斧正 设计思路,首先根据硬件电路,可知控制器需要有3个输出口进行驱动595,分别是移位时钟、串行数据输入、并行数据输出 另外控制器还需提供 时钟、复位端口和供使用者操作的并行数据输入端口。 根据芯片手册 使用12M的时钟频率; 三根控制线之间的时序如...
分类:
其他好文 时间:
2014-09-10 17:30:40
阅读次数:
180
JuniperSSG防火墙MIP配置MIP是“一对一”的双向地址翻译(转换)过程。通常的情况是:有若干个公网IP地址,又存在若干的对外提供网络服务的服务器(服务器使用私有IP地址),为了实现互联网用户访问这些服务器,可在Internet出口的防火墙上建立公网IP地址与服务器私有IP地址之..
分类:
其他好文 时间:
2014-09-10 02:59:40
阅读次数:
254
这个是BFS搜索的典型问题,好好整理一下: 给定一个迷宫,入口为左上角,出口为右下角,问是否有路径从入口到出口,若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走,输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出....
分类:
其他好文 时间:
2014-09-09 12:21:48
阅读次数:
176
1631年,英国剑桥商人霍布森从事马匹生意,他说,你们买我的马、租我的马,随你的便,价格都便宜。霍布森的马圈大大的、马匹多多的,然而马圈只有一个小门,高头大马出不去,能出来的都是瘦马、赖马、小马,来买马的左挑右选,不是瘦的,就是赖的。霍布森只允许人们在马圈的出口处选。大家挑来挑去,自以为完成了满意的...
分类:
其他好文 时间:
2014-09-05 14:08:41
阅读次数:
156
欢迎关注ok买单母婴商城新浪微博:ok买单母婴商城网,搜索微信公众号:ok买单母婴商城网或者扫一扫,参与互动哦。即可加入,了解更多知识http://www.okmaidan.net/。不少产后新妈在喂养新生宝宝之后,都有相同的疑问:宝宝不会说话,我怎么知道TA是不是吃饱了?我的奶够不够宝..
分类:
其他好文 时间:
2014-09-01 15:45:04
阅读次数:
133
欢迎关注ok买单母婴商城新浪微博:ok买单母婴商城网,搜索微信公众号:ok买单母婴商城网或者扫一扫,参与互动哦。即可加入,了解更多知识http://www.okmaidan.net/。很多妈妈们都会担心,产后母乳喂养宝宝会令自己的身材走样,因此放弃了母乳喂养的念头。但是,妈妈们造吗,母..
分类:
其他好文 时间:
2014-09-01 15:44:53
阅读次数:
131
递归算法设计的基本思想是:对于一个复杂的问题,把原问题分解为若干个相对简单类同的子问题,继续下去直到子问题简单到可以直接求解,也就是说到了递推的出口,这样原问题就有递推得解。 关键要抓住的是: (1)递归出口 (2)地推逐步向出口逼近 样例: example: 求5的阶乘。。 例如以下: Jav.....
分类:
编程语言 时间:
2014-08-31 17:02:31
阅读次数:
157