本文由码农场 同步,最新版本请查看原文:http://www.hankcs.com/program/algorithm/aoj-2212-stolen-jewel.html
![AOJ 2212 Stolen Jewel 题解《挑战程序设计竞赛》](https://static.oschina.net/uploads/img/201703/14055237_eE0b.jpg)
AOJ 2212 Stolen Jewel 夺宝奇兵:某国国宝失窃,你千辛万苦追回珍宝,正准备上交给国家时,却被怀疑是赝品。为了鉴别真伪,需要将宝石放到迷宫的魔法阵中。但迷宫中有特殊机关,不允许特定的移动模式。如下图的移动方式是错误的而下图才是正确的打开方式给定地图和禁止模式,求抵达魔法阵所需最少步数。输入数据第一行是地图的行数N和列数M。接着是H行W列字符地图,字符意义如下:S 入口G 魔法阵. 通道# 墙壁接着一个整数P代表禁止移动模式的个数,然后是P行模式串,其组成字符意义如下:UDLR分别...
继续阅读:码农场 » AOJ 2212 Stolen Jewel 题解《挑战程序设计竞赛》
原文链接:http://www.hankcs.com/program/algorithm/aoj-2212-stolen-jewel.html