windywo的博客

题目描述 贪心的MZY去一个迷宫寻宝。已知：若MZY在位置(x, y)，他下一次只能移动到(x-1, y)、(x+1, y)、(x, y-1)、(x, y+1)四个位置中的任一个(前提不能越界)。 毕竟他不是我，我可以直接飞到宝物那里去。由于MZY比较笨拙，他移动一步需要1分钟。请你帮他算出找到宝物所需要花费的最少时间。迷宫是一个N*M的地图，图中只有四个数字。 0：此处是空的，可以走 1：

Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1,

废话不多说，我要上蓝翔。‘s’ 表示起始所在位置。 ‘# ’表示此处为一座山。为了节省体力，不从此处通行。 从‘A’-‘Z’表示各地的经济水平，对应1-26，路过对应字符的地区需要交对应的生活费。 ‘l’表示蓝翔技校的所在地。 s 与 l 均为小写字母。 问最少消费是多少输入 输入包括多组测试数据，每组两个数 n, m; ( 0< n , m <= 100 ) 表示一个h行m列的二维地图