sdjzu1102专题

sdjzu1102迷宫问题

1102:迷宫问题分数: 3 时间限制:1 秒 内存限制:32 兆 特殊判题: 否 提交:77 解决: 37 题目描述 小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。 小明只能向上下左右四个方向移动。 输入格式 输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。 每组输入的第一行是两个整数N和M(1<=N,M<=100)。 接

sdjzu1102 迷宫问题(BFS)

http://sdjzu.acmclub.com/index.php?app=problem_title&id=147&problem_id=1102 小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。 小明只能向上下左右四个方向移动。 输入格式 输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。 每组输入的第一行是两个整数N和M(1<=N,M<=100)。 接