Hi i need a bit of help !

Consider a chessboard of size NxN.

Your must find the maximum number of bishops that can be placed on the chessboard, such that no pair of bishops can attack each other. Some cells are damaged. Bishops cannot be placed on these cells, but they can attack through them. N<100

I can do a naive bruteforce but it keeps giving me timelimit. Any tip how to optimize it ?

Thanks!