Putting Guards

Limits: 1s, 1.0 GB

Shetu is playing a popular game called “Putting Guards”. In this game there are various types of rectangular warehouses. The player has to calculate the minimum number of guards required to protect those. To protect those warehouses, each corner should have a guard. Shared corners should be covered by one guard. The whole space of the game is a 2D grid. The following figures explains some shapes of warehouses and necessary guards for them.


This is a companion discussion topic for the original entry at https://toph.co/p/putting-guards

Where is the figure?

1 Like

The illustration has been restored.