练习专区

今天的一小步就是明天的一大步

Problem 1887 剪纸

Accepted: 4 Total Submit: 19
Time Limit: 1000ms Memory Limit: 30720KB

Description

原有若干张长方形的纸，可以分成m*n个区域，但个别区域有些污点不可使用，用0标记,可以用的用1标记。现在要剪出一些图案来，要剪的图案部分用1表示，请你判断能否剪出，假设有足够的纸可以用。
如给定的纸是：
4 5
11111
11011
11111
11111
可以剪出
11111
11011
11111
11111
也可以剪出
11111
11011
11111
11111
但不能剪出
00100
11111
00100
11111

Input

输入有若干个案例，每个案例的第1行是m、n，表示原有的纸有m行、n列，然后是m行、n列个由0或1组成的方阵再接着是一个整数k表示有k个要剪出的图形有，每个图形的第一行是x，y表示有x行，y列组成。

Output

输出能剪出的图案数。图案可以平移、旋转、但不能翻转。

Sample Input

Sample Output

Case 1：2

Hint

提交　　　　　返回