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,

XOOX
OXXO
OXXO
XOOX

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
raja
Published on 22-Sep-2020 11:10:17
Advertisements