選舉時間到了。農場分成 $5\times5$ 網格,各格是一頭 Holstein 牛(H)或 Jersey 牛(J)。Jersey 牛想建立含 7 個上下左右連通格子的選區,使 Jersey 多於 Holstein。給定網格,有幾種方法?
輸入格式
- 第 $1..5$ 行:每行 5 個字符,每個是
H或J,沒有空格。
輸出格式
- 第 1 行:由 7 頭連通牛組成且 Jersey 多於 Holstein 的不同選區數。
範例
輸入格式 1
HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH
輸出格式 1
2
說明
兩個可能選區如下:
..... .....
JHJHJ JHJHJ
....H and .H...
....J .J...
..... .....
任何其他含七頭牛的選區都少於 4 頭 Jersey。
題目作者:Coaches,2004