/*
 * Class to hold an array of Seats to mimic a movie theatre.
 *
 * Carsten Butz, September 2002
 */

class Theatre{

  private Seat[][] theatre;

  /* Constructors
   */
  Theatre(int numRows, int numSeats){
    /* Theatre constructor makes a new movie theatre with numRows rows and numSeats
     * seats (chairs) in each row. All seats are unreserved (unoccupied) in the beginning.
     */
    /* Konstruktoren Theater laver en ny biografsal med numRows rækker og numSeats
     * stole i hver række. Alle sæder skal være ureserverede i begyndelsen.
     */
    theatre = new Seat[numRows][numSeats];
    for(int row = 0; row <theatre.length; row++)
      for(int col = 0; col<theatre[row].length; col++)
	theatre[row][col] = new Seat();
  }

  /* Instance Methods
   */
  boolean isReserved(int row, int seat){
    /* The method returns true if the seat at location (row, seat) is reserved.
     * The method returns false in all other cases.
     * Be careful that row numbers run from 1 to numRows, and seat numbers from
     * 1 to numSeats.
     */
    /* Returnerer true, hvis sædet (row, seat), dvs. sædet med rækkenummer row og
     * stolnummer seat, er reserveret. Returnerer false i alle andre tilfælde. NB: Tilladelige
     * rækkenumre er 1...numRows, og tilladelige stolenumre er 1...numSeatss.
     */
    return theatre[row-1][seat-1].isOccupied();
  }      
  
  boolean reserve(int row, int seat){
    /* Books the seat at location (row, seat) and returns true if that seat is available.
     * Returns false if that seat is already reserved.
     */
    /* Reserverer sæde (row, chair) og returnerer true, hvis det ikke allerede er reserveret.
     * Returnerer false, hvis sædet allerede er reserveret.
     */
    return theatre[row-1][seat-1].occupy();
  }
   
  boolean cancel(int row, int seat){
    /* Cancels a seat reservation at location (row, seat) is that seat was booked, and returns
     * true in that case. The method returns false if that seat had not been reserved.
     */
    /* Afbestiller sædereservering af (row, seat) hvis det er reserveret, og returnerer true i
     * dette tilfælde. Returnerer false, hvis sædet ikke er reserveret i forvejen.
     */
    return theatre[row-1][seat-1].release();
  }
   
  int numReservations(){
    /* Returns the number of reserved seats.
     */
    /* Returnerer antallet af reserverede sæder.
     */
    int count = 0;
    for(int i = 0; i<theatre.length; i++)
      for(int j = 0; j<theatre[i].length; j++)
	if(theatre[i][j].isOccupied())
	  count++;
    return count;
  }

  void findSeat(){
    /* Prints (with System.out.println) a sentence about the next available seat, for example
     * "Next free seat: Row 4, seat 8."
     */
    /* Printer (med System.out.println) en sætning om, hvor der findes et ledigt sæde;
     * f.eks. "Næste ledige plads: Række 4, stol 8."
     */
    boolean found = false;
    int i=0;
    int j =0;

    while(i<theatre.length && !found){
      j=0;
      while(j<theatre[i].length && !found){
	if(theatre[i][j].isFree())
	  found = true;
	j++;
      }
      i++;
    }
    if(!found)
      System.out.println("Sorry, there are no more free seats available.");
    else
      System.out.println("Next free seat: Row " + i + ", Seat " + j);

    return;
  }
  
  void showReservations(){
    /* Prints an overview over all reservations. Reserved seats are shown as "*", available seats
     * as "-". For each row the row number is shown, then a couple of blanks, and then the
     * reservations. An example is
     *
     * 8     -----****---- 
     * 7     ---**---**--- 
     * 6     ----***------ 
     * 5     ------------- 
     * 4     ------------- 
     * 3     ----------*** 
     * 2     --**--------- 
     * 1     -------------
     */
    /* Printer en oversigt over alle reserveringer, hvor reserverede pladser vises med "*" og ledige
     * pladser med "-". Hver række vises med rækkenummer efterfulgt af et antal "blanks" og så
     * rækkens reservationer. F.eks. 
     *
     * 8     -----****---- 
     * 7     ---**---**--- 
     * 6     ----***------ 
     * 5     ------------- 
     * 4     ------------- 
     * 3     ----------*** 
     * 2     --**--------- 
     * 1     -------------
     */

    for(int row = theatre.length-1; row>=0; row--)
      {
	System.out.print((row+1) + "\t");

	for(int j = 0; j<theatre[row].length; j++)
	  if(theatre[row][j].isFree())
	    System.out.print("-");
	  else
	    System.out.print("*");

	System.out.println();
      }
    return;
  }

}