• 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。

    0
    595
    20KB
    2019-11-18
    32
  • 创作能手

    授予每个自然周发布1篇到3篇原创IT博文的用户
关注 私信
上传资源赚积分or赚钱