摘要：
这道题 我没看出来 他只可以往下走，我看到的 8-connected ；所以今天写一下如果是 8-connected 怎么解； 其实说白了这个就是从上到下走一条线到达最后一行的距离最小； 从Map【a】【b】 到Map【a】【b+1】 的距离是Map【a】【b+1】 以此类推：建图即可； 然后在加一 阅读全文
摘要：
题目意思：说有一个人在（1,1） 他的目标点在（n，m） 每次是4方向的移动； 限制条件：有的各自之间有墙 或者门，强不可通过，有对应的要钥匙可以开启这个类型的所有门； 问题：求最少步骤数（和）； 类似于poj 2935； 解：很明显的搜索 只要建图弄得好就非常好写：我还是 很推荐自己的建图 方法， 阅读全文