![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
yamiiyamii
这个作者很懒,什么都没留下…
展开
-
hdu1253胜利大逃亡
Problem description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的原创 2012-08-05 16:13:41 · 515 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone
简单的dfs..还要加上剪枝来处理, 1>当当前的位置即为终点的‘D’的时候并且所走时间大于理论时间,即为不可到达; 2>添加入奇偶剪枝来处理,(ps:奇偶剪枝:即将map[i][j]看成如下图所示 1 0 1 0 1 0 如map[0][0]要走到map[0][2]需要走两步,map[0][1]要走到map[1][0]要走2步,而map[0][0]要走到 0 1 0 1 0原创 2012-08-14 16:19:57 · 190 阅读 · 0 评论