2024最新华为OD机试试题库全 -【跳马】- C卷

1. 🌈题目详情

1.1 ⚠️题目

马是象棋(包括中国象棋和国际象棋)中的棋子,走法是每步直一格再斜一格,即先横着或者直者走一格,然后再斜着走一个对角线,可进可退,可越过河界,俗称"马走日"字。

给定 m 行 n 列的棋盘(网格图),棋盘上只有棋子象棋中的棋子“马”,并且每个棋子有等级之分,等级为 k 的马可以跳 1~k 步(走的方式与象棋中“马”的规则一样,不可以超出棋盘位置),问是否能将所有马跳到同一位置,如果存在,输出最少需要的总步数(每匹马的步数相加),不存在则输出-1。

注:允许不同的马在跳的过程中跳到同一位置,坐标为(x,y)的马跳一次可以跳到的坐标为:(x+1, y+2),(x+1, y-2),(x+2, y+1),(x+2, y-1),(x-1, y+2),(x-1, y-2),(x-2, y+1),(x-2, y-1),的格点上,但是不可以超出棋盘范围。

1.2 🔣输入要求

第一行输入m,n,代表 m 行 n 列的网格图棋盘(1 ≤ m, n ≤ 25)

接下来输入 m 行 n 列的网格图棋盘,如果第 i 行,第 j 列的元素为 “.” ,代表此格点没有棋子,如果为数字 k(1 ≤ k ≤

最近更新

  1. TCP协议是安全的吗?

    2024-03-30 12:36:03       19 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-30 12:36:03       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-30 12:36:03       20 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-30 12:36:03       20 阅读

热门阅读

  1. Golang基础-3

    2024-03-30 12:36:03       17 阅读
  2. kanzi 3d知识点

    2024-03-30 12:36:03       18 阅读
  3. 了解HTTP安全标头(HTTP Security Headers)

    2024-03-30 12:36:03       19 阅读
  4. C++之常函数、常对象

    2024-03-30 12:36:03       15 阅读
  5. C 传递指针给函数

    2024-03-30 12:36:03       16 阅读
  6. Django vs Flask:选择最适合你的Python Web框架

    2024-03-30 12:36:03       15 阅读
  7. 应急响应流程与挖矿病毒排查流程

    2024-03-30 12:36:03       19 阅读
  8. <商务世界>《第28课 商务旅行的注意事项》

    2024-03-30 12:36:03       21 阅读
  9. 【神经网络模型】——AI大模型学习

    2024-03-30 12:36:03       15 阅读
  10. CC攻击l

    2024-03-30 12:36:03       16 阅读