// Copyright 2014 PDFium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

// Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
// Original code is licensed as follows:
/*
 * Copyright 2011 ZXing authors
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

#include "fxbarcode/pdf417/BC_PDF417BarcodeMatrix.h"
#include "fxbarcode/pdf417/BC_PDF417BarcodeRow.h"
#include "third_party/base/ptr_util.h"

CBC_BarcodeMatrix::CBC_BarcodeMatrix(int32_t height, int32_t width) {
  m_matrix.resize(height);
  for (size_t i = 0; i < m_matrix.size(); ++i)
    m_matrix[i] = pdfium::MakeUnique<CBC_BarcodeRow>((width + 4) * 17 + 1);

  m_width = width * 17;
  m_height = height;
  m_currentRow = 0;
  m_outHeight = 0;
  m_outWidth = 0;
}

CBC_BarcodeMatrix::~CBC_BarcodeMatrix() {}

void CBC_BarcodeMatrix::nextRow() {
  ++m_currentRow;
}

std::vector<uint8_t>& CBC_BarcodeMatrix::getMatrix() {
  return getScaledMatrix(1, 1);
}

std::vector<uint8_t>& CBC_BarcodeMatrix::getScaledMatrix(int32_t scale) {
  return getScaledMatrix(scale, scale);
}

std::vector<uint8_t>& CBC_BarcodeMatrix::getScaledMatrix(int32_t xScale,
                                                         int32_t yScale) {
  size_t yMax = m_height * yScale;
  std::vector<uint8_t> bytearray = m_matrix[0]->getScaledRow(xScale);
  size_t xMax = bytearray.size();
  m_matrixOut.resize(xMax * yMax);
  m_outWidth = xMax;
  m_outHeight = yMax;
  int32_t k = 0;
  for (size_t i = 0; i < yMax; i++) {
    if (i != 0)
      bytearray = m_matrix[i / yScale]->getScaledRow(xScale);
    k = i * xMax;
    for (size_t l = 0; l < xMax; l++)
      m_matrixOut[k + l] = bytearray[l];
  }
  return m_matrixOut;
}
