Es ist Wahlzeit. Die Farm ist ein $5\times5$-Raster, jede Zelle enthält eine Holstein-Kuh (H) oder Jersey-Kuh (J). Die Jerseys wollen einen Wahlbezirk aus 7 vertikal oder horizontal zusammenhängenden Zellen, in dem sie zahlreicher als Holsteins sind. Wie viele Möglichkeiten gibt es im gegebenen Raster?
Eingabe
- Zeilen $1..5$: je 5 Zeichen
HoderJ, ohne Leerzeichen.
Ausgabe
- Zeile 1: Zahl verschiedener Bezirke aus 7 verbundenen Kühen, mit mehr Jerseys als Holsteins.
Beispiele
Eingabe 1
HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH
Ausgabe 1
2
Hinweis
Die zwei möglichen Bezirke sind:
..... .....
JHJHJ JHJHJ
....H and .H...
....J .J...
..... .....
Jeder andere Bezirk mit sieben Kühen enthält weniger als 4 Jerseys.
Autoren: Coaches, 2004