2023-09-27:在一个 n x n
2023-09-27:用go语言,在一个 n x n 的国际象棋棋盘上,一个骑士从单元格 (row, column) 开始,
并尝试进行 k 次移动。行和列是 从 0 开始 的,所以左上单元格是 (0,0),
右下单元格是 (n - 1, n - 1),象棋骑士有8种可能的走法,
每次移动在基本方向上是两个单元格,然后在正交方向上是一个单元格,类似马走日,
每次骑士要移动时,它都会随机从8种可能的移动中选择一种(即使棋子会离开棋盘),然后移动到那里。
骑士继续移动,直到它走了 k 步或离开了棋盘。
返回 骑士在棋盘停止移动后仍留在棋盘上的概率。
输入: n = 3, k = 2, row = 0, column = 0。
输出: 0.0625。
#福大大架构师每日一题#
并尝试进行 k 次移动。行和列是 从 0 开始 的,所以左上单元格是 (0,0),
右下单元格是 (n - 1, n - 1),象棋骑士有8种可能的走法,
每次移动在基本方向上是两个单元格,然后在正交方向上是一个单元格,类似马走日,
每次骑士要移动时,它都会随机从8种可能的移动中选择一种(即使棋子会离开棋盘),然后移动到那里。
骑士继续移动,直到它走了 k 步或离开了棋盘。
返回 骑士在棋盘停止移动后仍留在棋盘上的概率。
输入: n = 3, k = 2, row = 0, column = 0。
输出: 0.0625。
#福大大架构师每日一题#
2023-09-27
在牛客打卡909天,今天也很努力鸭!
全部评论
相关推荐
04-24 14:06
山东大学 品牌运营工程师 点赞 评论 收藏
分享
03-31 09:59
门头沟学院 设计 点赞 评论 收藏
分享