QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#22654. Truquer l’élection bovine

Statistics

C’est l’heure des élections. La ferme forme une grille $5\times5$, chaque case contenant une vache Holstein (H) ou Jersey (J). Les Jersey veulent un district de 7 cases connexes verticalement ou horizontalement, avec plus de Jersey que de Holstein. Combien de façons pour la grille donnée ?

Entrée

  • Lignes $1..5$ : chacune contient 5 caractères H ou J, sans espaces.

Sortie

  • Ligne 1 : nombre de districts distincts de 7 vaches connexes où les Jersey sont plus nombreuses que les Holstein.

Exemples

Entrée 1

HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH

Sortie 1

2

Remarque

Les deux districts possibles sont :

.....                .....
JHJHJ                JHJHJ
....H       and      .H...
....J                .J...
.....                .....

Tout autre district de sept vaches contient moins de 4 Jersey.

Auteurs : Coaches, 2004

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.