# Cell Count After Removing Corner Diagonals in Python

PythonServer Side ProgrammingProgramming

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,

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

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
Updated on 22-Sep-2020 11:11:25