A better implementation (in terms of time complexity) for a territory game

Question

Imagine a territory game with 10x10 grid.

Player A occupies blocks on the board which looks like the image below,

Player B will try to launch missiles