Parking

Páginas: 2 (406 palabras) Publicado: 26 de octubre de 2013
Estacionamiento

En cierta universidad, un pequeño estacionamiento se arregla de forma
rectangular, con 20 espacios numerados del 1 al 20.
La circulación es unidireccional en sentido contrario alas agujas del reloj, la
distribución es algo similar a:

Observe que la primera posición encontrada en la entrada es 1 y el último es
20. Los autos pueden salir o continuar conduciendo siempre enla dirección indicada.
Las siguientes observaciones se aplican a este problema:


Al principio, el estacionamiento está lleno, (los 20 espacios están ocupados por
los autos estacionados).

Además (de los 20) autos estacionados, K automóviles esperan disponibilidad
en diferentes posiciones.



Cada automóvil que espera se coloca detrás de uno de los espacios ocupados.
Cuandouna posición se desocupa, el espacio es llenada cualquiera por el
automóvil que espera en esa posición, si ningún automóvil está esperando en
esa posición, por el automóvil más cercano, considerandoque la circulación es
unidireccional. (Hay suficiente espacio en la calle para el automóvil en posición
para irse y el automóvil que espera en esa posición para estacionar.



Cuando unautomóvil avanza N posiciones a un punto libre, el resto de los
autos también se mueven N posiciones. Como el estacionamiento es circular,
el avance de 4 posiciones desde la posición 18 significa quellegaría hasta el
puesto 2.



Ninguno de los automóviles esperando se van.

Escriba un programa que lea los datos de un archivo nombrado PARK.DAT.

Entrada
Los datos en el archivo están en dospartes. La primera costa de números enteros,
uno por línea, estos representan las posiciones iniciales de automóviles que esperan.
Un número entero 99 señala el extremo de esta parte de los datos. Lasegunda parte
consiste en números enteros, en el mismo formato, representando posiciones que se
van desocupando. Las posiciones se desocupan en la orden en la cual sus números
aparecen en la...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Parking
  • Parking Automatizacion
  • Valet Parking
  • Barrera De Parking
  • VALET PARKING
  • Valet parking
  • Reglamento Valet Parking
  • Parking 20 cars

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS