Mots feliços en una matriu

Implementeu un programa que llegeix matrius de caràcters d’entrada, i
escriu el nombre de submots feliços continguts en cada matriu.

Un submot feliç és una ocurrència (dins la matriu) d’alguna d’aquestes
submatrius:

    :-)

    (-:

    "
    |
    v

    ^
    |
    "

Entrada

L’entrada té varis casos. Cada cas comença amb una línia amb dos
naturals positius n, m. Després venen n línies amb m caràcters
cadascuna, escollits d’entre {’:’,’-’,’(’,’)’,’"’,’v’,'|','^'}. Casos
consecutius estan separats per una linia en blanc.

Sortida

Per a cada cas, el programa escriu en una línia el nombre de submots
feliços de la matriu d’entrada.

Observació

Avaluació sobre 10 punts:

- Solució lenta: 5 punts.

- solució ràpida: 10 punts.

Entenem com a solució ràpida una que és correcta, de cost lineal i capaç
de superar els jocs de proves públics i privats. Entenem com a solució
lenta una que no és ràpida, però és correcta i capaç de superar els jocs
de proves públics.

Informació del problema

Autoria: PRO1

Generació: 2026-01-25T14:42:38.894Z

© Jutge.org, 2006–2026.
https://jutge.org
