حان وقت الانتخابات. المزرعة شبكة $5\times5$، بكل خلية بقرة Holstein (H) أو Jersey (J). تريد Jersey دائرة من 7 خلايا متصلة رأسيًا أو أفقيًا، يكون عددها فيها أكبر من Holstein. كم طريقة للشبكة المعطاة؟
الإدخال
- الأسطر $1..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