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