Description有一个N*M的格子迷宫1代表该格子為墙,不能通过0代表可以通过,另外在迷宫中有一些传送门,走到传送门的入口即会自动被传送到传送门的出口(一次传送算1步)囚在迷...
Description有一个N*M的格子迷宫,1代表该格子为墙不能通过,0代表可以通过另外,在迷宫中有一些传送门走到传送门的入口即会自动被传送到传送门的出口(一次传送算1步)。人在迷宫中可以尝试上下左右四个方向移动现在给定一个迷宫和所有传送门的出入口,以及起点囷终点问最少多少步可以走出迷宫。如果不能走出迷宫输出“die”输入格式该程序为多CASE,第1行为CASE的数量每一个CASE第1行为两个数N(行)和M(列)然后N行每行M个数之后是一个数W,为传送门的数量之后每行一个传送门的入口坐标c1(行),r1(列)和出口坐标c2,r2之后是起点坐标和终点坐标sc(行)
sr(列) ec(行) er(列)注:传送门出入口和起点坐标和终点坐标不会出现在墙的位置所有数字不超过100输出格式如题输入样例24 011 0 2 20 0 3 22 1 1输出样例3die
标准的广度优先搜索题目建议学习广搜算法,这个算法能帮助你解决很多类似这样的求最短步数问题的
你对这个回答的评价是?
|