seleccionar butacas contiguas

0 votos
preguntado por raul-kas (140 puntos) Mar 20, 2016 en Java
tengo que hacer esto para una clase que contiene una matriz hecha de un doble array de enteros en los que si el entero es 0 esta vacia pero me quedo atascado a la hora de implementarlo:

recomendarButacasContiguas: método que dados un número N de butacas, devuelve un objeto de
tipo ButacasContiguas que contiene la fila y la columna de la butaca recomendaba con menor
número de columna, y el número de butacas solicitadas. El algoritmo para obtener las butacas
recomendadas es el siguiente:
1. Se buscan las primeras N butacas contiguas libres empezando por la fila (N_FILAS+1)/2+1
y acabando en la fila N_FILAS. Cada fila se recorre empezando por la columna
N_COLUMNAS y acabando en la columna 1.
2. Si en el paso anterior no se encuentran N butacas contiguas libres, se buscan las primeras N
butacas contiguas libres empezando por la fila (N_FILAS+1)/2 y acabando en la fila 1.
Cada fila se recorre empezando por la columna N_COLUMNAS y acabando en la columna
1.
Si no existen N butacas libres contiguas en la sala para la propia sesión, se devuelve null. Por
ejemplo, si tomamos la sala de la figura 2 y buscamos 3 butacas contiguas libres, este algoritmo
devolverá las butacas (4, 3), (4, 4) y (4, 5).

Gracias por cualquier ayuda

Por favor, accede o regístrate para responder a esta pregunta.

Preguntas relacionadas

0 votos
1 respuesta
preguntado por Whoviano (120 puntos) Ene 28, 2016 en Java
0 votos
8 respuestas
preguntado por sakura (260 puntos) Ene 28, 2016 en Java
0 votos
0 respuestas
preguntado por adrifs95 (120 puntos) Feb 17, 2016 en Java
0 votos
4 respuestas
preguntado por juan rojas (120 puntos) Ene 28, 2016 en Java
Bienvenido a Dudas de Programación, donde puedes hacer preguntas y recibir respuestas sobre los problemas más frecuentes de los lenguajes de programación, frameworks de desarrollo y bases de datos que utilices. Foro de Línea de Código
...