救基友记3 Time Limit: 1000MS Memory limit: 65536K 题目描述   话说 CZ 由于不守基道，被妖怪抓走了，好基友 WP 在努力讨好高富帅 RQ 救出 CZ 的同时， CZ 也意识到了自己的错误，然后努力的想逃出妖怪的闺房。     妖怪的闺房是一个n*m的矩阵，并且某些地方安装了带锁的门，钥匙藏在闺房另外的某些地方。刚开始WP被

http://acm.hdu.edu.cn/showproblem.php?pid=1429 做了热身赛http://blog.csdn.net/u013081425/article/details/21740001 之后发现这道题好水，之前怎么没刷到呢。。 同样标记数组增加一维，标记到某一点时他拥有钥匙的状态，因为有10种钥匙，所以mark[][][1<<10+10]来标记每到一点的状态。

题目描述   话说 CZ 由于不守基道，被妖怪抓走了，好基友 WP 在努力讨好高富帅 RQ 救出 CZ 的同时， CZ 也意识到了自己的错误，然后努力的想逃出妖怪的闺房。     妖怪的闺房是一个n*m的矩阵，并且某些地方安装了带锁的门，钥匙藏在闺房另外的某些地方。刚开始WP被关在(sx,sy)的位置，离开闺房的门在(ex,ey)的位置。WP每分钟只能从一个坐标走到相邻四个坐标中的其中一个

Description 屌丝WP的好基友CZ又被妖鬼给抓走了（CZ啊，CZ….怎么说你好呢….吃着锅里想着碗里），为了求出CZ，他只好去求高富帅RQ, RQ给WP出了到题目说只要你能解决这道题目，他就答应帮屌丝WP去解救好基友CZ。题目描述如下： 给你一个字符串s，长度小于1000，让你找出该字符串所包含的所有子串"cRazY" 或者"CraZy"，并将找出的子串的大写字母变成小写字母，小写字母变