Tìm số hình chữ nhật có kích thước 2x1 có thể được đặt bên trong hình chữ nhật có kích thước n x m bằng Python

Giả sử chúng ta có hai giá trị n và m; chúng ta phải tìm số hình chữ nhật có kích thước 2x1 có thể được thiết lập bên trong một hình chữ nhật có kích thước n x m. Có một số điều kiện mà chúng tôi phải xem xét -

• Hai hình chữ nhật nhỏ bất kỳ không được chồng lên nhau.

• Mọi hình chữ nhật nhỏ nằm hoàn toàn bên trong hình chữ nhật lớn hơn. Được phép chạm vào các cạnh của hình chữ nhật lớn hơn.

Vì vậy, nếu đầu vào giống như

n =3, m =3, thì đầu ra sẽ là 4

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• nếu n mod 2 giống 0 thì

  • return (n / 2) * m

• ngược lại khi m mod 2 bằng 0 thì

  • trở lại (m / 2) * n

• return (n * m - 1) / 2

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

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))

Đầu vào:

3, 3

Đầu ra

4