m0_73801775的博客

分数 30作者 CHEN, Yue单位 浙江大学。

其中 ‘S’ 表示蒜头君的位置，’*‘表示墙，蒜头君无法通过，’.‘表示路，蒜头君可以通过’.'移动，'T’表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，下，左，右）。一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。输出一个字符串，如果蒜头君可以逃出迷宫输出"yes"，否则输出"no"。第一行输入两个整数 n和 m，表示这是一个 n×m 的迷宫。

勇士们不小心进入了敌人的地雷阵（用n行n列的矩阵表示，'*'表示某个位置埋有地雷，'-'表示某个位置是安全的），他们各自需要在规定的步数（一步代表走到和当前位置相邻的位置）内绕开地雷到达出口（第一行第一格，即坐标为（0,0）的位置）才能完成任务，告诉你每个勇士的位置（x，y）和规定的步数s，请你判断每个勇士能否顺利完成任务（1代表“能”，-1代表“不能”）。输入数据的第一行为一个整数n；按顺序输出对每个勇士是否能顺利完成任务的判断（1代表“能”，-1代表“不能”），对每个勇士的判断占一行。

在一个长度为n的坐标轴上，小S想从A点移动B点。他的移动规则如下：向前一步，坐标增加1。向后一步，坐标减少1。跳跃一步，使得坐标乘2。小S不能移动到坐标小于0或大于n的位置。小S想知道从A点移动到B点的最少步数是多少，你能帮他计算出来么？输入格式第一行输入三个整数n，A，B，分别代表坐标轴长度，起始点坐标，终点坐标。输出格式输出一个整数占一行，代表小S要走的最少步数。样例输入10 2 7样例输出3。

问题描述：迷宫由n行m列的单元格组成（n，m都小于等于50）。每个单元格要么是空地，要么是障碍物。请你找到一条从起点到终点的最短路径长度。先输入n、m，表示n行m列的迷宫，然后输入n*m个数， 以0表示空地，1表示障碍物。最后输入起点和终点。输入5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 3输出7。