Đến mùa bầu cử. Trang trại là lưới $5\times5$, mỗi ô chứa bò Holstein (H) hoặc Jersey (J). Jersey muốn một khu bầu cử gồm 7 ô liên thông ngang hoặc dọc, có nhiều Jersey hơn Holstein. Có bao nhiêu cách với lưới đã cho?
Dữ liệu vào
- Dòng $1..5$: mỗi dòng 5 ký tự
HhoặcJ, không có dấu cách.
Dữ liệu ra
- Dòng 1: số khu khác nhau gồm 7 bò liên thông với Jersey nhiều hơn Holstein.
Ví dụ
Dữ liệu vào 1
HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH
Dữ liệu ra 1
2
Ghi chú
Hai khu có thể là:
..... .....
JHJHJ JHJHJ
....H and .H...
....J .J...
..... .....
Bất kỳ khu bảy bò nào khác đều có dưới 4 Jersey.
Tác giả: Coaches, 2004