open judge走迷宫-找所有路径

时间:2022-12-08 16:19:58
【文件属性】:

文件名称:open judge走迷宫-找所有路径

文件大小:20KB

文件格式:DOCX

更新时间:2022-12-08 16:19:58

open judge

B01:走迷宫-找所有路径 View Submit Statistics Clarify 总Time Limit: 1000ms 单个测试点时间限制: 100ms Memory Limit: 64kB Description 有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用-l表示无路)。 Input 第一行是两个数m,n(1< m ,n <15), 接下来是m行n列由1和0组成的数据,最后两行是起始点和结束点。 Output 所有可行的路径,描述一个点时用(x,y)的形式,除开始点外,其他的都要用“一>”表示方向。 如果没有一条可行的路则输出-1。


网友评论