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