Muresan Ciprian (mcip1977) 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 secundareEST– 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.