/*
 * Class to hold an array of Seats to mimic a film theatre.
 * The methods throw NotASeatException.
 *
 * Fritz Henglein (?)
 * Carsten Butz, October 2002
 */

class FilmTheatre{

  private int rows;
  private int seats;
  private Seat[][] theatre;

  /* Constructors
   */
  FilmTheatre(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.
     */
    rows = numRows;
    seats = numSeats;
    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) throws NotASeatException {
    /* 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.
     */
    if(row < 1 || row > rows || seat < 1 || seat > seats)
      throw new NotASeatException("Not a valid row or seat number!");
    return theatre[row-1][seat-1].isOccupied();
  }      
  
  boolean reserve(int row, int seat) throws NotASeatException{
    /* 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.
     */
   if(row < 1 || row > rows || seat < 1 || seat > seats)
      throw new NotASeatException("Not a valid row or seat number!");
   //System.out.println("Do we get here ");
    return theatre[row-1][seat-1].occupy();
  }
   
  boolean cancel(int row, int seat) throws NotASeatException{
    /* 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.
     */
   if(row < 1 || row > rows || seat < 1 || seat > seats)
      throw new NotASeatException("Not a valid row or seat number!");
    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;
  }

  int[] 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."
     */

    int[] foundSeat = new int[2];
    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){
      foundSeat[0] = foundSeat[1]= -1;
    }else{
      foundSeat[0]=i;
      foundSeat[1]=j;
    }

    return foundSeat;
  }

  public String toString(){
    /* Returns 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     -------------
     */
    /* Returnerer 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     -------------
     */
   
    StringBuffer sb = new StringBuffer();
    
    for(int row = theatre.length-1; row>=0; row--)
      {
	sb.append(row+1).append("\t");
	
	for(int j = 0; j<theatre[row].length; j++)
	  if(theatre[row][j].isFree())
	    sb.append("-");
	  else
	    sb.append("*");
	sb.append("\n");
      }
    return sb.toString();
  }

}