Java - Matriz variable

Hola a todos!

Mi problema es que tengo una matriz con x columnas, y en cada columna x filas.

Y lo que tengo que hacer es sacar el primer valor de la primera columna y crear todas las combinaciones posibles con cada valor de las demas columnas, siempre cogiendo un solo valor por columna; y asi sucesivamente con todos los valores de la primera columna.

Ejemplo:

Suponiendo que tengo una matriz de 3 columnas, en la primera columna 2 filas, en la segunda columna 2 filas y en la tercera columna 3 filas.

1ª combinacion: col1.fila1, col2.fila1, col3.fila1
2ª combinacion: col1.fila1, col2.fila1, col3.fila2
3ª combinacion: col1.fila1, col2.fila1, col3.fila3
4ª combinacion: col1.fila1, col2.fila2, col3.fila1
5ª combinacion: col1.fila1, col2.fila2, col3.fila2
6ª combinacion: col1.fila1, col2.fila2, col3.fila3
1ª combinacion: col1.fila2, col2.fila1, col3.fila1
2ª combinacion: col1.fila2, col2.fila1, col3.fila2
6ª combinacion: col1.fila2, col2.fila1, col3.fila3
4ª combinacion: col1.fila2, col2.fila2, col3.fila1
...

Llevo varios días liado con esto y no lo consigo, gracias de antemano