#P1557. G礼物
G礼物
Description
题目背景
值得纪念的日子总是需要一点或多或少的礼物。
安安的生日就在下一周了,网网想要给安安送一个礼物,他在橙色软件翻了许久,最终决定送一副拼图给安安。
拿到拼图后,网网想要把他拼好再送给安安,不过看着满桌的拼图碎片网网陷入了沉思,网网想知道他手上的这块拼图碎片可以放在多少个地方。
题目描述
网网现在有一个 10*10 的拼图棋盘,其中为1的格子代表这里已经有拼图了,为0的格子表示还没有拼图。同时网网手上还有一片拼图,这片拼图的形状可以在一个 4*4 的小棋盘中用一个完整的连通块表示,在这个小棋盘中为1的格子表示这片拼图的形状,所有1所在的方块能够构成一个完整的联通块。他想知道这片拼图在整个棋盘中有多少个位置可以放下,注意该拼图具有方向性,不可在棋盘中进行旋转。
Input Format
共14行。
第1-10行,每行10个整数,表示拼图棋盘,整数仅可能出现0或1,表示这一个格子上是否已经有拼图存在。
第11-14行,每行4个整数,表示需要被放入棋盘的拼图,整数仅可能出现0或1,所有为1的格子共同构成了拼图的形状。
具体可参考样例解释。
Output Format
1个整数,表示有多少个位置可以放下这片拼图。1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 0 0 0 0 1 1 1 1
1 1 1 0 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
0 0 0 0
0 1 1 1
0 0 1 0
0 0 0 0
1
Hint
对于 $50\%$ 的数据,最多存在一个位置可以放下拼图。
对于 $100\%$ 的数据,存在多个位置可以放下该拼图。
### 样例输入 #2
```
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 1 1 1 1 1
1 0 0 0 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
0 0 0 0
0 1 1 1
0 0 1 0
0 0 0 0
```
### 样例输出 #2
```
3
```
###
相关
在下列比赛中: