渣渣纸

摘要： 问题在一个长度为 n的坐标轴上，蒜头君想从 A 点 移动到 B 点。他的移动规则如下： 向前一步，坐标增加 1。向后一步，坐标减少 1跳跃一步，使得坐标乘 2蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少，你能帮他计算出来么？ 输入格式 第一行输 阅读全文

摘要： 有一个二维迷宫，n行m列，‘s’表示迷宫的起点，‘T’表示迷宫的终点，‘#’表示围墙，‘.’表示通路。现在从S出发，你不能穿墙，问到达终点T最少需要多少步？ 输入格式：第一行输入n,m（1<=n,m<=50）表示迷宫的行列大小。 接下来输入n行字符串表示迷宫。 输出格式：一个整数，表示走出迷宫 阅读全文