Python中計算國際象棋棋盤的最小切割次數,使其不分成兩部分


假設我們有一個A x B的國際象棋棋盤(矩陣),我們必須計算在這個棋盤上可以進行的最大切割次數,以使棋盤不會分成兩部分。

因此,如果輸入是A = 2,B = 4,

則輸出為3

為了解決這個問題,我們將遵循以下步驟:

  • res := 0
  • res := (M - 1) * (N - 1)
  • 返回 res

示例

讓我們看看下面的實現,以便更好地理解:

 線上演示

def max_cuts_count(M, N):
   res = 0
   res = (M - 1) * (N - 1)
   return res
M, N = 2, 4
Cuts = max_cuts_count(M, N)
print(Cuts)

輸入

2,4

輸出

3

更新於:2020年8月27日

64 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習
廣告
© . All rights reserved.