求助QAQ
  • 板块题目总版
  • 楼主Virgil_Zeng
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/2/12 14:49
  • 上次更新2023/10/24 00:59:16
查看原帖
求助QAQ
748875
Virgil_Zeng楼主2023/2/12 14:49

在一个 m*n(m、n 都小于等于 100)的方格中,一只马可 以按日走,也可以按田走,从右上角走到左下角,请输出马能走的所有路径、路 径总数、最短路径以及最短路径长度。

输入: 3 3

输出: (1,3)->(3,2)->(1,1)->(2,3)->(3,1) (1,3)->(3,2)->(1,1)->(3,3)->(1,2)->(3,1) (1,3)->(2,1)->(3,3)->(1,2)->(3,1) (1,3)->(2,1)->(3,3)->(1,1)->(2,3)->(3,1) (1,3)->(3,1)

5

(1,3)->(3,1)

1

2023/2/12 14:49
加载中...