Angel被传说中神秘的邪恶的Moligpy人抓住了！他被关在一个.doc

《Angel被传说中神秘的邪恶的Moligpy人抓住了！他被关在一个.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Angel被传说中神秘的邪恶的Moligpy人抓住了！他被关在一个迷宫中。迷宫的长、宽不超过200。迷宫中有不可以越过的墙以及监狱的看守。Angel的朋友带了一些救援队来到了迷宫中。他们的任务是：接近Angel。我们假设接近Angel就是到达Angel所在的位置。假设移动需要1单位时间，杀死一个看守也需要1单位时间。到达一个格子以后，如果该格子有看守，则一定要杀死（否则会死的很难看的……只见那个看守开了9倍狙镜……）。交给你的任务是，最少要多少单位时间，才能到达Angel所在的地方？（只能向上、下、左、右4个方向移动）该题含有多组测试数据。每组测

2、试数据第一行二个整数n，m。表示迷宫的大小为n*m。以后n行，每行m个时字符。其中“#”代表墙，“.”表示可以移动，“x”表示看守，“a”表示Angel，“r”表示救援队伍。字母均为小写。Output一行，代表救出Angel的最短时间。如果救援小组永远不能达到Angel处，则输出“PoorANGELhastostayintheprisonallhislife.”SampleInput78#.#####.#.a#..r.#..#x.....#..#.##...##...#..............SampleOutput13