题目
Overlapping Squares - UVA 12113 - Virtual Judge
这道题要我们在一个4x4大小的grid中放入2x2大小的正方形,问放1-6个正方形能不能形成给定图形。
因为要画边和中间,所以一个1X1正方形占2x3的格子:
123
1 _
2|_|
如果竖边不画,也要用空格,所以2x2的正方形要占3X5个格子。如下图:
12345
1 _ _
2|_|_|
3|_|_|
1 _ _
2| |
3|_ _|
所以整个图 (4x4)要占 5x9个格子。
INPUT
每个case有5行,每一行前九个字符是图,最后一个字符是#。
首字符如果是0就结束。