#include "htable.h"

#include "hdef.h"

HTable::HTable() {
    row = col = 0;
}

void HTable::init(int row, int col) {
    this->row = row;
    this->col = col;
    m_mapCells.clear();
    for (int r = 1; r <= row; ++r) {
        for (int c = 1; c <= col; ++c) {
            int id = (r-1) * col + c;
            m_mapCells[id] = HTableCell(r, r, c, c);
        }
    }
}

bool HTable::getTableCell(int id, HTableCell& rst) {
    if (m_mapCells.find(id) != m_mapCells.end()) {
        rst = m_mapCells[id];
        return true;
    }
    return false;
}

HTableCell HTable::merge(int lt, int rb) {
    HTableCell cell_lt, cell_rb;
    if (getTableCell(lt, cell_lt) && getTableCell(rb, cell_rb)) {
        int r1 = MIN(cell_lt.r1, cell_rb.r1);
        int r2 = MAX(cell_lt.r2, cell_rb.r2);
        int c1 = MIN(cell_lt.c1, cell_rb.c1);
        int c2 = MAX(cell_lt.c2, cell_rb.c2);

        HTableCell cell(r1, r2, c1, c2);
        std::map<int, HTableCell>::iterator iter = m_mapCells.begin();
        while (iter != m_mapCells.end()) {
            if (cell.contain(iter->second)) {
                iter = m_mapCells.erase(iter);
            } else {
                ++iter;
            }
        }
        m_mapCells[lt] = cell;

        return cell;
    }

    return HTableCell();
}