Reproducción facsimilar del enunciado histórico, páginas 3–4 del cuadernillo original. Se incluye completo, con figuras, fórmulas y ejemplos. El PDF original se conserva por separado.

nota las variables deben ser a1, a2, a3... (en orden).

Reproducción facsimilar del enunciado histórico, páginas 3–4 del cuadernillo original. Se incluye completo, con figuras, fórmulas y ejemplos. El PDF original se conserva por separado.

La primera linea contiene tres n´umeros enteros N, M, Q, (3 ≤N ≤1000, 3 ≤M ≤1000, 1 ≤
Q ≤100), donde N representa el n´umero de filas, M el numero de columnas y Q el n´ume-
ro de consultas. Finalmente Q lineas, cada linea contiene cuatro n´umeros F1, C1, F2, C2,
(0 ≤F1 < N, 0 ≤C2 < M, 0 ≤F2 < N, 0 ≤C2 < M), donde la posici´on inicial esta re-
presentada por F1 y C1, y la posici´on final esta representada por F2 y C2. Tome en cuenta
que (F1, C1)! = (F2, C2).




                                        2
Problema A: Knight’s Path Challenge.      Competencia Interna - Primera Divisi´on 2022



 3 3 1
 0 0 1 1




 5 5 3
 0 0 4 4
 4 4 3 3
 0 3 3 0

Para cada consulta imprimir el tama˜no del conjunto de casillas, caso contrario imprimir “path
not exist!” (sin comillas).



 path not exist!






 14
 16
 4





                                        3