#P1671. [USACO05FEB] Rigging the Bovine Election S
[USACO05FEB] Rigging the Bovine Election S
题目描述
农场被划分为 的格子,每个格子中都有一头奶牛,并且只有荷斯坦(标记为 H
)和杰西(标记为 J
)两个品种。如果一头奶牛在另一头上下左右四个格子中的任一格里,我们说它们相连。奶牛要大选了。现在杰西奶牛们想选择 头相连的奶牛,划成一个竞选区,使得其中它们品种的奶牛比荷斯坦的多。
要求你编写一个程序求出方案总数。
输入格式
行,表示农场的情况。
输出格式
输出划区方案总数。
HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH
2