Patró en una matriu

Usant les defincions

        typedef vector<char> Fila;
        typedef vector<Fila> Matriu;

implementeu una funció

        int patro(const Matriu& P, const Matriu& M);

que digui quantes vegades apareix el patró @P@ dins de la matriu @M@. Es
garanteix que les dues matrius són rectangulars. A més, si @P@ té
dimensions f₁ × c₁ i @M@ té dimensions f₂ × c₂, llavors es compleix que
1 ≤ f₁ ≤ f₂ ≤ 50 i que 1 ≤ c₁ ≤ c₂ ≤ 50.

Per exemple, el patró 2 × 3 de l’esquerra apareix dues vegades a la
matriu 3 × 4 de la dreta.
$$\left(
\begin{array}{ccc}
\mbox{a} & \mbox{b} & \mbox{b} \\
\mbox{b} & \mbox{b} & \mbox{c}
\end{array}
\right)
\hspace*{4cm}
\left(
\begin{array}{cccc}
\mbox{a} & \mbox{a} & \mbox{b} & \mbox{b} \\
\mbox{a} & \mbox{b} & \mbox{b} & \mbox{c} \\
\mbox{b} & \mbox{b} & \mbox{c} & \mbox{a}
\end{array}
\right)$$

Si us cal, podeu implementar procediments auxiliars.

Pista

La solució esperada d’aquest problema senzillament comprova el patró a
totes les possibles posicions de la matriu.

Observació

Només cal enviar el procediment demanat; el programa principal serà
ignorat.

Informació del problema

Autoria: Jordi Cortadella

Generació: 2026-01-25T11:22:14.455Z

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