Submission #1981254

---

Source Code Expand

#include <cmath>
#include <cstdlib>
#include <complex>
#include <iostream>
#include <limits>
#include <vector>


int
main()
{
  std::cin.tie(nullptr);
  std::ios::sync_with_stdio(false);

  int n, m;
  std::cin >> n >> m;

  std::vector<std::pair<int, int>> froms(n);
  for (auto&& e : froms) {
    std::cin >> e.first >> e.second;
  }
  std::vector<std::pair<int, int>> tos(m);
  for (auto&& e : tos) {
    std::cin >> e.first >> e.second;
  }

  std::vector<int> checkPoints;
  checkPoints.reserve(n);
  for (const auto& e : froms) {
    auto min = std::numeric_limits<int>::max();
    auto checkPoint = 0;
    for (decltype(tos)::size_type i = 0; i < tos.size(); i++) {
      auto d = std::abs(e.first - tos[i].first) + std::abs(e.second - tos[i].second);
      if (d < min) {
        min = d;
        checkPoint = static_cast<int>(i);
      }
    }
    checkPoints.push_back(checkPoint + 1);
  }

  for (const auto& e : checkPoints) {
    std::cout << e << std::endl;
  }

  return EXIT_SUCCESS;
}

Submission Info

Judge Result