Quiero ordenar una matriz en C++. El criterio es en zig-zag (como el juego de la viborita), el menor debe quedar abajo a la derecha, luego sube y baja sin parar hasta llegar a la izquierda arriba.
Lo siguiente es un ejemplo de 3x3, pero quiero que funcione para dimensiones variadas.
8 3 11 (fin) 22 5 < 4
^ v ^
4 1 7 "Debería quedar así" -> 11 7 3
^ v ^
22 9 5 9 < 8 1 (principio)
Código:
#include<iostream>
#include<conio.h>
using namespace std;
int main(){
int numeros[100][100],filas,columnas;
cout<<"Digite el numero de filas: "; cin>>filas;
cout<<"Digite el numero de columnas: "; cin>>columnas;
//Rellenando la matriz
for(int i=0;i<filas;i++){
for(int j=0;j<columnas;j++){
cout<<"Digite un numero ["<<i<<"]["<<j<<"]: ";
cin>>numeros[i][j];
}
}
cout<<"\nMostrando matriz\n\n";
for(int i=0;i<filas;i++){
for(int j=0;j<columnas;j++){
cout<<numeros[i][j];
}
cout<<"\n";
}
getch();
return 0;
}