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