7183: BZOJ3183：[Coci2011]Crni
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
一个n*n的方阵，每个格子是黑色或者白色。如果一个矩形全部由黑色格子组
成，并且面积大于1，则称为一个黑色矩形。现在要求你从方阵中选出两个没有公
共格子的黑色矩形，求方案数（模10007）
输入格式
第一行给出数字N
下面有N行N列，字母为"C"表示为黑色，"B"代表白色
输出格式
如题
样例输入
5 BCCBB BBCBB BCCBB BBBBB CCBBB
样例输出
8
提示
n <= 1000.
题目来源
没有写明来源