#961. [Coci2011]Crni
[Coci2011]Crni
Description
一个n*n的方阵,每个格子是黑色或者白色。如果一个矩形全部由黑色格子组 成,并且面积大于1,则称为一个黑色矩形。现在要求你从方阵中选出两个没有公 共格子的黑色矩形,求方案数(模10007)
Format
Input
第一行给出数字N
下面有N行N列,字母为"C"表示为黑色,"B"代表白色
Output
如题
Samples
5
BCCBB
BBCBB
BCCBB
BBBBB
CCBBB
8
Limitation
n <= 1000.