摘要: 给出一张地图,这张地图被分为n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要走几个空地才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进。,还可以自行打印路径在这里插入图片描述Input第 阅读全文
posted @ 2020-01-27 22:49 SSXFC 阅读(280) 评论(2) 推荐(0) 编辑
摘要: 出栈次序 X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。 路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。 X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。 如果车辆进入检 阅读全文
posted @ 2020-01-27 16:17 SSXFC 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-01-27 00:17 SSXFC 阅读(473) 评论(1) 推荐(0) 编辑