rather than our current floodfill method, we should just see if our template fits at every possible location. This will give us more options since the template is not the same thickness from all sides. Also, this will allow us to rotate the template 90 degrees
We should use a custom CM to mark all disqualifying locations
Possible shortcuts:
we know the edge of the template must be in the room, so that rules out a bunch of positions
we can check the perimeter first since those are the positions most likely to eliminate a center point
if the 'giveaway' point is within the vertical layout, we can rule that out immediately
rather than our current floodfill method, we should just see if our template fits at every possible location. This will give us more options since the template is not the same thickness from all sides. Also, this will allow us to rotate the template 90 degrees
We should use a custom CM to mark all disqualifying locations
Possible shortcuts:
we know the edge of the template must be in the room, so that rules out a bunch of positions
we can check the perimeter first since those are the positions most likely to eliminate a center point
if the 'giveaway' point is within the vertical layout, we can rule that out immediately