# F015A. Cojones del Anticristo

En Johnny i en Roy van passar les vacances de setmana santa a Liébana
(Cantàbria) gaudint del paisatge i d'una casa magnífica que els van
deixar. Avui han portat un record a la Steffy.

![image](cojones1.png){width="3cm"}

![image](cojones3.png){width="3cm"}

[Roy:]{.smallcaps}

:   Per cert Steffy, t'hem portat un regal\...

[Johnny:]{.smallcaps}

:   Sí, aquí el tens. \[En Johnny li dóna un paquet a la Steffy.\]

[Steffy:]{.smallcaps}

:   A veure\... aquí diu "Cojones del Anticristo"! Em voleu prendre el
    pèl o què?

[Roy:]{.smallcaps}

:   No, els *Cojones del Anticristo* són unes galetes que es vènen a
    Liébana!

[Johnny:]{.smallcaps}

:   Sí, aquest nom es remonta a l'insult que, en el segle VIII, el Beato
    de Liébana va decidicar a Elipandio de Toledo, a qui considerava un
    heretge.

[Steffy:]{.smallcaps}

:   Deixeu-m'ho mirar\... \[Obre la caixa i en tasta una de les galetes,
    amb forma ovoide.\] Mmmm\... doncs sí que són bones!

[Roy:]{.smallcaps}

:   Veus com no et volíem prendre el pèl? Vam pensar que t'agradarien! I
    també vam pensar que et farien gràcia els dibuixos de la caixa!

[Johnny:]{.smallcaps}

:   Hi apareixen reproduccions de les làmines d'un manuscrit del segle X
    que conté l'Apocalipsi de Sant Joan i els comentaris redactats pel
    Beato de Liébana. I la làmina del darrera conté una sopa de lletres
    on cal trobar vuit noms de l'anticrist!

[Steffy:]{.smallcaps}

:   Ostres, com n'és de divertit! No es llegeix gaire bé\... No en trobo
    cap\...

Ajudeu la Steffy a trobar els noms de l'anticrist en una sopa de
lletres. Concretament, feu un programa que llegeixi unes quantes
paraules (més o menys diabòliques), i que compti quantes vegades
apareixen horitzontalment i verticalment en una sopa de lletres donada.

## Entrada

L'entrada comença amb un natural $n$, seguit de les $n$ paraules que cal
localitzar a la sopa de lletres. A continuació venen dos naturals $a$ i
$b$ entre 1 i 20 que defineixen les mides de la sopa de lletres, seguits
de les $a\times b$ lletres, totes majúscules.

## Sortida

Per a cada paraula de l'entrada, cal escriure una línia amb el nombre de
vegades que apareix horitzontalment (d'esquerra a dreta) i verticalment
(de dalt cap a baix). Les paraules han de sortir ordenades
decreixentment segons el nombre d'aparicions i, en cas d'empat,
creixentment en ordre alfabètic. Seguiu el format dels exemples.

## Pista

Considereu usar un vector d'elements d'aquest tipus en el vostre
programa:

        struct Info {
            string par;
            int num; // comptador d'aparicions
        };

## Informació del problema

Autoria: Professorat de P1

Generació: 2026-01-25T10:38:43.725Z

© *Jutge.org*, 2006--2026.\
<https://jutge.org>
