Escape Room


Enviar solució

Punts: 12 (parcial)
Temps Límit: 3.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Grafs
Categoria
Extern
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

Tienes que determinar si es posible escapar de una habitación. La habitación es una cuadrícula M-por-N con cada posición (celda) contienendo un número entero positivo. Las filas están numeradas 1,2,,M y las columnas están numeradas 1,2,,N. Usamos (r, c) para referirnos a la celda en la fila r y la columna c.

Se empieza en la esquina superior izquierda en (1,1) y se sale por la esquina inferior derecha en (M, N). Si está en una celda que contiene el valor x, entonces puede saltar a cualquier celda (a, b) que satisfaga a × b = x. Por ejemplo, si está en una celda que contiene un 6, puede saltar a la celda (2,3).

Ten en cuenta que desde una celda que contiene un 6, hay hasta cuatro celdas a las que puede saltar: (2,3),(3,2),(1,6)o(6,1). Si la habitación es una cuadrícula de 5 por 6, no hay una fila 6, por lo que solo serían posibles los primeros tres saltos.

Entrada

La primera línea de la entrada será un número entero M(1M1000).

La segunda línea de la entrada será un número entero N(1N1000).

El resto de la entrada da los números enteros positivos en las celdas de la habitación con M filas y N columnas. Consiste en M líneas donde cada línea contiene N números enteros positivos, cada uno menor o igual a 1000000, separados por espacios simples.

Salida

yes si se puede escapar de la habitación, no si nó

Ejemplo de Entrada 1

Copy
3
4
3 10 8 14
1 11 12 12
6 2 3 9

Ejemplo de Salida 1

Copy
yes

Explicacion del Ejemplo 1

Comenzando en la celda en (1,1) que contiene un 3, una posibilidad es saltar a la celda en (1,3). Esta celda contiene un 8, por lo que puede saltar a la celda en (2,4). Esto lo lleva a una celda que contiene 12 desde la cual puede saltar a la salida en (3,4). Ten en cuenta que otra forma de escapar es saltar de la celda inicial a la celda en (3,1), de ahí a la celda en (2,3), y de ahí a la salida.


Comentaris

En aquests moments no hi ha comentaris.