template 
Grid::Grid(int inWidth, int inHeight) : mWidth(inWidth), mHeight(inHeight)
{
  mCells = new T* [mWidth];
  for (int i = 0; i < mWidth; i++) {
    mCells[i] = new T[mHeight];
  }
}

template 
const int Grid::kDefaultWidth;

template 
const int Grid::kDefaultHeight;

template 
Grid::Grid(const Grid& src)
{
  copyFrom(src);
}

template 
Grid::~Grid()
{
  // free the old memory
  for (int i = 0; i < mWidth; i++) {
    delete [] mCells[i];
  }
  delete [] mCells;
}

template 
void Grid::copyFrom(const Grid& src)
{
  int i, j;
  mWidth = src.mWidth;
  mHeight = src.mHeight;

  mCells = new T* [mWidth];
  for (i = 0; i < mWidth; i++) {
    mCells[i] = new T[mHeight];
  }

  for (i = 0; i < mWidth; i++) {
    for (j = 0; j < mHeight; j++) {
      mCells[i][j] = src.mCells[i][j];
    }
  }
}

template 
Grid& Grid::operator=(const Grid& rhs)
{
  // check for self-assignment
  if (this == &rhs) {
    return (*this);
  }
  // free the old memory
  for (int i = 0; i < mWidth; i++) {
    delete [] mCells[i];
  }
  delete [] mCells;

  // copy the new memory
  copyFrom(rhs);

  return (*this);
}

template 
void Grid::setElementAt(int x, int y, const T& inElem)
{
  mCells[x][y] = inElem;
}

template 
T& Grid::getElementAt(int x, int y)
{
  return (mCells[x][y]);
}

template 
const T& Grid::getElementAt(int x, int y) const
{
  return (mCells[x][y]);
}