在 Python 中查詢可以放置在大小為 n x m 的矩形內的 2x1 大小矩形的數量

假設我們有兩個值 n 和 m；我們必須找到可以設定在大小為 n x m 的矩形內的 2x1 大小矩形的數量。有一些條件，我們必須考慮 -

• 任何兩個小矩形都不能重疊。

• 每個小矩形完全位於較大的矩形內。允許接觸較大矩形的邊緣。

因此，如果輸入如下

n = 3，m = 3，則輸出將為 4

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

• 如果 n 模 2 與 0 相同，則

  • 返回 (n / 2) * m

• 否則，當 m 模 2 為 0 時，則

  • 返回 (m / 2) * n

• 返回 (n * m - 1) / 2

示例

讓我們看看以下實現以獲得更好的理解 -

 線上演示

def count_rect(n, m):
   if (n % 2 == 0):
      return (n / 2) * m
   elif (m % 2 == 0):
      return (m // 2) * n
   return (n * m - 1) // 2
n = 3
m = 3
print(count_rect(n, m))

輸入

3, 3

輸出

4

Arnab Chakraborty

更新於: 2020-08-27

130 次檢視

開啟你的 職業生涯

透過完成課程獲得認證

開始學習