24题:一马当先

中等
题目描述:
下过象棋的人都知道,马只能走'日'字形(包括旋转90°的日),现在想象一下,给你一个n行m列网格棋盘, 棋盘的左下角有一匹马,请你计算至少需要几步可以将它移动到棋盘的右上角,若无法走到,则输出-1. 如n=1,m=2,则至少需要1步;若n=1,m=3,则输出-1。
示例:

输入:n = 1 m = 2

输出:1

提交次数:
4,009
通过次数:
1,112
通过率:
27.74%
相似题目
请选择语言:
请点击"执行代码"或"提交"按钮