Go and Oreo 围棋问题

描述
Asa likes Go and Oreo, and he wants to combine them.

One day when he was playing Go, he suddenly came out with an idea: he could try to construct as more Oreo Patterns as possible!
An Oreo Pattern is a horizontal or vertical pattern with a starting black piece, an ending black piece, and consecutive white pieces in between.

Please help him fill the board with pieces to achieve his goal, and tell him the number of solutions by the way.

输入
The first line is an integer , indicating the number of test cases.

For each test case:

The first line is the size of the Go board .

Then lines follows. Each line contains characters, indicating the Go board. Character '.', 'B' and 'W' indicate an empty position, a black piece and a white piece respectively.

The pieces do not necessarily follow the rules of Go.

输出
For each test case, output the maximum number of Oreo Patterns as well as the number of solutions separated by a white space in one line.

样例输入
2
4
BBBB
B..B
B..B
BBBB
6
B....W
.B..W.
..BW..
..WB..
.W..B.
W....B
样例输出
4 7
24 1

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问