#P2458. Rigging the Bovine Election
Rigging the Bovine Election
本题没有可用的提交语言。
题目描述
现在是选举时间。农场被划分为5x5的奶牛位置,每个网格都容纳一头或泽西牛。泽西岛希望建立一个由7个连续(垂直或水平)牛位的投票区,使泽西岛的数量超过荷尔斯泰因人。为供应的电网可以通过多少种方式做到这一点?
输入
行 1.5:五行中的每一行包含每个行五个字符,每个或。没有空间存在。
输出
*第1行:7头相连奶牛的不同地区数量,使泽西岛的数量超过该地区的荷尔斯泰因人。 输入数 1
HHHHH
JHJJ
HHHHH
HJHHJ
HHHHH
输出数位 1
2
提示
OUTPUT 详细信息:
两个可能的地区是: $
..................
JHJJJJ
.....H和。H...
.....J。J..
.................. $
任何其他可能拥有七头奶牛的地区都少于4头泽西岛。 来源
USACO 2005年2月银牌