紫书 第7章 暴力求解法 习题7-6 Overlapping Squares UVA - 12113 解题笔记

题目

Overlapping Squares - UVA 12113 - Virtual Judge

Online 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就结束。