Cell Count After Removing Corner Diagonals in Python

Suppose we have a number n representing the length of an n x n board. We have to delete all cells that are diagonal to one of the four corners and return the number of empty cells.

So, if the input is like n = 4,

Then the output will be 8.

To solve this, we will follow this formula −

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

Let us see the following implementation to get better understanding −

Example

 Live Demo

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

Input

4

Output

8

Arnab Chakraborty

Updated on: 22-Sep-2020

81 Views

Kickstart Your Career

Get certified by completing the course

Get Started