#P1671. [USACO05FEB] Rigging the Bovine Election S

[USACO05FEB] Rigging the Bovine Election S

题目描述

农场被划分为 5×55\times 5 的格子,每个格子中都有一头奶牛,并且只有荷斯坦(标记为 H)和杰西(标记为 J)两个品种。如果一头奶牛在另一头上下左右四个格子中的任一格里,我们说它们相连。奶牛要大选了。现在杰西奶牛们想选择 77 头相连的奶牛,划成一个竞选区,使得其中它们品种的奶牛比荷斯坦的多。

要求你编写一个程序求出方案总数。

输入格式

55 行,表示农场的情况。

输出格式

输出划区方案总数。

HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH
2