Problema 5
Tabla Young
tabla.pas, tabla.c, tabla.cpp
Problema
| Una tabla Young es una matriz cuadrada. Una tabla de Young de tamaño n, se crea acomodando los números del 1 hasta el n2 en forma diagonal empezando en la esquina superior izquierda hasta la inferior derecha, cada diagonal se recorre de abajo hacia arriba. Para una matriz de 4×4 sería la que se muestra a la derecha. El problema consiste en lo siguiente: Dada la cantidad de renglones y columnas de una matriz, así como el número de renglón y columna en que se encuentra una casilla (coordenada) debes dar el número que ocupa esa casilla. |
|
Entrada
El primer renglón tendrá un entero p, 1 ≤ p ≤ 100, la cantidad de casos a evaluar.
En el primer renglón de cada caso tendrá el número entero m (1 ≤ m < 20), que indicarán la cantidad de columnas y renglones de la matriz. El segundo renglón tendrá un entero n, 1 ≤ n ≤ m2, la cantidad casillas de las cuales tendrás que investigar el numeró que la ocupa. Los siguientes n renglones tendrán dos enteros separados por un espacio, r y c, los cuales representarán la columna y renglón en el cual se encuentra la casilla.
Salida
Por cada coordenada deberá haber un solo renglón, el número que ocupa la casilla con las coordenadas dadas.
Ejemplo
| entrada | salida |
| 2 4 3 1 4 4 1 3 2 5 2 2 3 5 3 |
10 7 8 9 20 |
| Concurso: | ICPC - 5 Concurso Interno de la Universidad Bonaterra. 13/Mayo/2005 |
| Propuesto por: | Pier Paolo Guillén Hernández |
| Ayuda: | entradas, salidas, sugerencias |
| Soluciones: | tabla.pas, tabla.c, tabla.cpp |