ZOJ Problem Set - 2028
Wishingbone has a new house of which the floor needs to be coverd by ceramic tiles. A ceramic tile shapes like the letter 'L'. Now Wishingbone wants to know whether the floor can be fully coverd by sufficiently many tiles.
Figure 1 illustrates a tile. Figure 2 shows how the floor with size 2 * 4 be coverd by 2 tiles.
Author: CHEN, Weichao
Source: ZOJ Monthly, November 2003