Computer >> Máy Tính >  >> Lập trình >> Python

Số lượng ô sau khi loại bỏ các đường chéo góc trong Python

Giả sử chúng ta có một số n đại diện cho chiều dài của một bảng n x n. Chúng tôi phải xóa tất cả các ô có đường chéo của một trong bốn góc và trả lại số ô trống.

Vì vậy, nếu đầu vào là n =4,

X O O X
O X X O
O X X O
X O O X

Khi đó đầu ra sẽ là 8.

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

  • n * n - 2 * n + (n mod 2)

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

Ví dụ

class Solution:
   def solve(self, n):
      return n*n - 2 * n + (n%2)
ob = Solution()
print(ob.solve(4))

Đầu vào

4

Đầu ra

8