Given a rectangular grid, determine whether it is possible to cover all empty cells (denoted by .) with 2x1 tiles.
Note: filled cells are marked as x and cannot be covered.
We can solve this by adding an edge for every possible position, and then run maximum matching to see if the matching was exact (= 2 * free spots).