题目链接：hdu 5094 Maze
题目大意：给定一张图，现在要从(1，1)的位置移动到(n,m)，中途有些位置是存在门或者墙的。相应的门需要那到对应
的钥匙才可以通过。并且给定钥匙的位置。
解题思路：就是普通的bfs，钥匙的拥有可以用一个二进制数表示，唯一麻烦的是它门以及墙是落在边上的，所以我预
处理的时候直接在边上搞。
#include
#include
#in...
分类：
其他好文 时间：
2014-11-09 01:05:00
阅读次数：
186
设计模式； 一个程序员对设计模式的理解: “不懂”为什么要把很简单的东西搞得那么复杂。后来随着软件开发经验的增加才开始明白我所看到的“复杂”恰恰就是设计模式的精髓所在，我所理解的“简单”就是一把钥匙开一把锁的模式，目的仅仅是着眼于解决现在的问题，而设计模式的“复杂”就在于它是要构造一个“万能钥匙”，...
分类：
编程语言 时间：
2014-11-05 10:37:16
阅读次数：
283
1、新建一个App ID2、在钥匙串中生成一个Push.certSigningRequest3、用App ID和Push.certSigningRequest生成一个Certificate（推送的），然后在钥匙串中导出Certificate生成Push.p124、用App ID生成一个Provisi...
分类：
移动开发 时间：
2014-11-05 00:21:29
阅读次数：
238
描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（...
分类：
其他好文 时间：
2014-11-04 22:54:43
阅读次数：
226
开心的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规...
分类：
其他好文 时间：
2014-11-04 22:51:04
阅读次数：
298
懒惰象生锈一样，比操劳更能消耗身体；经常用的钥匙，总是亮闪闪的。 —— 富兰克林
本讲内容：Animation 动画
一、Android中动画的实现分两种方式，一种方式是补间动画 Tween Animation，就是说你定义一个开始和结束，中间的部分由程序运算得到。另一种叫逐帧动画 Frame Animation，就是说一帧一帧的连起来播放就变成了动画。和放电影的机制很相似，下面我...
分类：
移动开发 时间：
2014-11-03 14:44:00
阅读次数：
207
题目意思：说有一个人在（1,1） 他的目标点在（n，m） 每次是4方向的移动； 限制条件：有的各自之间有墙 或者门，强不可通过，有对应的要钥匙可以开启这个类型的所有门； 问题：求最少步骤数（和）； 类似于poj 2935； 解：很明显的搜索 只要建图弄得好就非常好写：...
分类：
其他好文 时间：
2014-11-03 12:58:04
阅读次数：
206
给出n*m矩阵
给出k个障碍，两坐标之间存在墙或门，门最多10种，
给出s个钥匙位置及编号，相应的钥匙开相应的门
状压BFS即可，注意有可能同一个位置有多个门或者多个钥匙
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
int b[]={1,2,4,8,16,32,64,12...
分类：
其他好文 时间：
2014-11-02 19:43:22
阅读次数：
123
开心的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个...
分类：
其他好文 时间：
2014-11-02 12:34:54
阅读次数：
163
威客的英文Witkey是有wit智慧、key钥匙两个单词组成，也是The key of wisdom 的缩写，是指那些通过互联网把自己的智慧、知识、能力、经验转换成实际收益的人，他们在互联网上通过解决科学，技术，工作，生活，学习中的问题从而让知识、智慧、经验、技能体现经济价值。按照威客（wi...
分类：
其他好文 时间：
2014-11-02 12:25:24
阅读次数：
254
