/ OPS / 题库 /

正方形顶点拼图

正方形顶点拼图

#描述#
下图中的点是一系列正方形的顶点,不存在共享顶点的两正方形,虽然有时他们会共享边的一部分。我想知道的是,对于一幅确定的图,有多少个这样的解?<br />
<center><img src="http://bbs.zjut.com/attachments/forumid_369/110508214744852cbb0f7a5247.png" /></center>

#格式#
##输入格式##
输入数据有多组,每组输入都是8*8的01矩阵,1表示该位置是点,相邻输入间用一空行隔开。输入保证有解,旋转对称的也算。

##输出格式##
对于每个输入,计算其解的数目并输出,每行一个。

#样例1#
##样例输入1##

01000010
11111110
01111110
01111110
10111100
11111110
00111000

01101011
11111111
11111111
11011001
01111101
10111110
11011111
11101111

##样例输出1##

1
1

#限制#
5000ms
32768KB

#提示#

#来源#
仙剑魔

信息

ID
1837
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者