tarea (PDF)

INF-1142 Fundamentos de Programación
Tarea #3

Una matriz de N × N números puede ser descompuesta en anillos los cuales
pueden ser rotados de cuatro maneras diferentes: de arriba a abajo (↓), de
izquierda a derecha (→), a través de la diagonal principal (\) y a través de la
diagonal secundaria (/). Por ejemplo, considere las siguientes matrices:

La matriz (a) de la figura posee 2 anillos y la matriz (b) posee 3 anillos. Una
operación del tipo (↓) sobre el anillo exterior de la matriz (a) genera el siguiente
resultado:

1

Una operación del tipo (→) sobre el segundo anillo de la matriz (b) genera:

Una operación sobre la diagonal secundaria (/) del segundo anillo de la
matriz (a) genera el siguiente resultado:

y una operación sobre la diagonal principal (\) del anillo exterior de la matriz
(b) genera:

El objetivo de la presente tarea es desarrollar un programa en lenguaje C
que dada una matriz de N × N entregue como resultado el estado final de la
matriz luego de aplicar sucesivamente una serie de operaciones del tipo (↓),(→),
(/), (\).

Entrada
La primera línea contiene un número M (0 ≤ M ≤ 1000) que especifica la
cantidad de casos de prueba. Cada uno de los M casos de prueba consiste de:
una línea que especifica la dimensión N (1 ≤ N ≤ 100)de la matriz, seguido
de N líneas cada una compuesta de N números que especifican el contenido de
la matriz. Luego, habrán tantas líneas como anillos tenga la matriz. Cada línea
comienza con un número (T ), que indica la cantidad de operaciones a realizar,

2

seguido de (T ) números C (1 ≤ C ≤ 4) los cuales especifican cada operación a
realizar.
Las operaciones son numeradas de la siguiente manera: 1 significa (↓), 2
significa (→), 3 significa (\) y 4 significa (/).

Salida
Para cada uno de los M casos de prueba, el programa debe generar una
salida hacia pantalla que muestre el estado final de la matriz luego de haber
aplicado sucesivamente todas las operaciones especificadas. La salida debe tener
N lineas compuestas de N números cada una. No se debe incluir una línea en
blanco entre las salidas de cada caso.

3