Rezolvare PBinfo #4691

Cerința

Se consideră o matrice pătratică cu n linii şi n coloane şi elemente numere naturale distincte. Cele două diagonale delimitează în matrice 4 zone:

• NORD – elementele situate deasupra diagonalei principale şi deasupra celei secundare
• EST – elementele situate deasupra diagonalei principale şi sub cea secundară
• SUD – elementele situate sub diagonala principală şi sub cea secundară
• VEST – elementele situate sub diagonala principală şi deasupra celei secundare

Să se modifice matricea în felul următor: se determină cele 4 maxime din zonele determinate de cele două diagonale și se interschimbă maximele în sensul acelor de ceas.
Mai exact, elementul maxim din zona nord va ajunge în locul elementului maxim din zona de est, cel din zona de est în locul celui din zona de sud, cel din zona de sud în cea de vest, iar cel din zona de vest în cea de nord.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n*n numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieșire

Programul afișează pe ecran matricea modificată, câte o linie a matricei pe o linie a ecranului, elementele fiecărei linii fiind separate prin exact un spaţiu.

Restricții și precizări

• 1 ≤ n ≤ 50
• elementele matricei sunt mai mici decât 10000 și sunt distincte

Exemplu:

Date de intrare

5
22 10 11 16 17 
4 19 1 8 20  
21 12 3 5 6 
18 7 9 24 15 
13 23 25 14 2

Date de ieșire

22 10 11 21 17
4 19 1 8 16
25 12 3 5 6
18 7 9 24 15
13 23 20 14 2

Explicație

Valorile maxime din cele 4 zone sunt 16 (din nord), 20 (din est) 25 (din sud) și 21 (din vest) iar în urma interschimbarii conform cerinței ajung: 16 în zona de est, 20 în cea de sud, 25 în cea de vest și 21 în cea de nord.