Method CalcSum

generator/cells_merger.cpp:61–117

}

void CellsMerger::CalcSum()
{
  // Bottom left
  for (int32_t x = 0; x <= m_maxX; ++x)
  {
    for (int32_t y = 0; y <= m_maxY; ++y)
    {
      if (!Has(x, y))
        continue;
      auto & cell = Get(x, y);
      cell.SetBottomLeft(std::min({TryGet(x - 1, y).GetBottomLeft(), TryGet(x, y - 1).GetBottomLeft(),
                                   TryGet(x - 1, y - 1).GetBottomLeft()}) +
                         1);
    }
  }
  // Bottom right
  for (int32_t x = m_maxX; x >= 0; --x)
  {
    for (int32_t y = 0; y <= m_maxY; ++y)
    {
      if (!Has(x, y))
        continue;
      auto & cell = Get(x, y);
      cell.SetBottomRight(std::min({TryGet(x + 1, y).GetBottomRight(), TryGet(x, y - 1).GetBottomRight(),
                                    TryGet(x + 1, y - 1).GetBottomRight()}) +
                          1);
    }
  }
  // Top left
  for (int32_t x = 0; x <= m_maxX; ++x)
  {
    for (int32_t y = m_maxY; y >= 0; --y)
    {
      if (!Has(x, y))
        continue;
      auto & cell = Get(x, y);
      cell.SetTopLeft(
          std::min({TryGet(x - 1, y).GetTopLeft(), TryGet(x, y + 1).GetTopLeft(), TryGet(x - 1, y + 1).GetTopLeft()}) +
          1);
    }
  }
  // Top right
  for (int32_t x = m_maxX; x >= 0; --x)
  {
    for (int32_t y = m_maxY; y >= 0; --y)
    {
      if (!Has(x, y))
        continue;
      auto & cell = Get(x, y);
      cell.SetTopRight(std::min({TryGet(x + 1, y).GetTopRight(), TryGet(x, y + 1).GetTopRight(),
                                 TryGet(x + 1, y + 1).GetTopRight()}) +
                       1);
    }
  }
  for (auto & pair : m_matrix)
    pair.second.CalcSum();
}