मान लीजिए हमारे पास एक संख्या n है जो n x n बोर्ड की लंबाई दर्शाती है। हमें उन सभी सेल्स को हटाना है जो चार कोनों में से किसी एक के विकर्ण पर हैं और खाली सेल्स की संख्या लौटानी है।
यदि इनपुट n = 4 जैसा है,
| X | O | O | X |
| O | X | X | O |
| O | X | X | O |
| X | O | O | X |
तो आउटपुट 8 होगा।
इसे हल करने के लिए हम इस फॉर्मूले का पालन करेंगे:
- n*n - 2 * n + (n mod 2)
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
उदाहरण
class Solution:
def solve(self, n):
return n*n - 2 * n + (n%2)
ob = Solution()
print(ob.solve(4))
इनपुट
4
आउटपुट
8