#ifndef MAZE_GENERATOR_H
#define MAZE_GENERATOR_H

#include <ostream.h>
#include "DUFS.h"
#include "grabbag.h"

class MazeGenerator
{
 public:
  MazeGenerator();
  MazeGenerator(int width, int height);
  void setDimensions(int width, int height);
  void generateMaze();
  void printMaze(ostream& os);
  
 private:
  DisjSet disjset;
  int m_height;
  int m_width;
  bool *verticalWalls;
  bool *horizontalWalls;
  int startX, startY;
  int exitX, exitY;
  bool maze_ready;

  bool isStart(int i, int j);
  bool isExit(int i, int j);
};

class Pair {
 public:
    int Ax, Ay;
    int Bx, By; 
    bool operator == (Pair otherPair) const;
};


#endif