F015A. Cojones del Anticristo P16268

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.

Roy:

Per cert Steffy, t’hem portat un regal...

Johnny:

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

Steffy:

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

Roy:

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

Johnny:

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:

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:

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:

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:

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
    };