You have an n by m grid, where each square is either filled or empty. You also have a stamp in some shape that you can use to fill squares in the grid. You can only stamp squares if none stamped squares are already filled.
Is determining if a given grid with preset files squares can be completely filled with the stamp in P or NP?
Add comment