Palabras baratas

Dada una matriz $n \times m$ con letras diferentes, y una matriz asociada que indica el coste de cada letra, escribid todas las palabras que empiezan en una posición inicial dada, acaban en una posición final dada, y tienen un coste acumulado no superior a un máximo dado. Dentro de la matriz os podéis mover horitzontalmente y verticalmente, pero sin repetir casillas.

Entrada

La entrada consiste en un solo caso, con $n$ y $m$ , la matriz de letras, la matriz de costes, la fila y columna de la posición inicial, la fila y columna de la posición final, y el coste acumulado máximo. Suponed $1 \le n \cdot m \le 52$ , y que todos los costes son enteros entre 1 y $10^6$ . Las filas y columnas se numeran a partir de 0.

Salida

Escribid todas las palabras válidas en cualquier orden.

Información del problema

Autoría: Unknown
Traducción: Salvador Roura

Generación: 2026-01-25T11:49:54.998Z