作业帮 > 综合 > 作业

给定一个迷宫,迷宫用一个矩阵表示.入口在第一行,出口在最后一行,矩阵中值为0表示可通行路径,其他数值表示障碍物,只能横走

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/06/25 02:27:08
给定一个迷宫,迷宫用一个矩阵表示.入口在第一行,出口在最后一行,矩阵中值为0表示可通行路径,其他数值表示障碍物,只能横走或向下走,可通行路径每格位置不能路过2次,请找出迷宫是否可通过,如果可通过,输出路径长度,路径是指在迷宫内部的0的个数,如果不可通过,输出no pass.一个迷宫最多一条可通行路径.输入输出:1、所有输入都在正确的范围内.2、迷宫的列数为8,行数不定,由输入的第一行x表示.(提示:用new实现) 3、在x后为x行8列的整型数值.4、输出结果后要换行(\n).只有一组测试数据.
给定一个迷宫,迷宫用一个矩阵表示.入口在第一行,出口在最后一行,矩阵中值为0表示可通行路径,其他数值表示障碍物,只能横走
从;入口;向下走3格,标出1号位.从1号位向右走5格,标出2位.从2号位向上走1格,标出3号位.从3号位向下走4格,再向左走3格,标出4号位.从4号位向左走5格,再向下走2格,标出出口.