day_03a.cpp

#include <fstream>
#include <iostream>
#include <set>
#include <string>
#include <vector>

std::vector<std::pair<int, int>> getWireVector(const std::string& wire_str) {
  const std::string delimiter = ",";
  std::size_t start = 0;
  std::size_t end = wire_str.find(delimiter);
  std::vector<std::pair<int, int>> wire;
  std::pair<int, int> cur_coord{0, 0};
  while (end != std::string::npos) {
    const auto instr = wire_str.substr(start, end - start);
    if (instr[0] == 'U') {
      for (int i = 0; i < std::stoi(instr.substr(1, instr.size() - 1)); ++i) {
        cur_coord.second += 1;
        wire.push_back(cur_coord);
      }
    } else if (instr[0] == 'R') {
      for (int i = 0; i < std::stoi(instr.substr(1, instr.size() - 1)); ++i) {
        cur_coord.first += 1;
        wire.push_back(cur_coord);
      }
    } else if (instr[0] == 'L') {
      for (int i = 0; i < std::stoi(instr.substr(1, instr.size() - 1)); ++i) {
        cur_coord.first -= 1;
        wire.push_back(cur_coord);
      }
    } else if (instr[0] == 'D') {
      for (int i = 0; i < std::stoi(instr.substr(1, instr.size() - 1)); ++i) {
        cur_coord.second -= 1;
        wire.push_back(cur_coord);
      }
    }
    start = end + delimiter.size();
    end = wire_str.find(delimiter, start);
  }
  const auto instr = wire_str.substr(start, end);
  if (instr[0] == 'U') {
    for (int i = 0; i < std::stoi(instr.substr(1, instr.size() - 1)); ++i) {
      cur_coord.second += 1;
      wire.push_back(cur_coord);
    }
  } else if (instr[0] == 'R') {
    for (int i = 0; i < std::stoi(instr.substr(1, instr.size() - 1)); ++i) {
      cur_coord.first += 1;
      wire.push_back(cur_coord);
    }
  } else if (instr[0] == 'L') {
    for (int i = 0; i < std::stoi(instr.substr(1, instr.size() - 1)); ++i) {
      cur_coord.first -= 1;
      wire.push_back(cur_coord);
    }
  } else if (instr[0] == 'D') {
    for (int i = 0; i < std::stoi(instr.substr(1, instr.size() - 1)); ++i) {
      cur_coord.second -= 1;
      wire.push_back(cur_coord);
    }
  }
  return wire;
}

int main(int argc, char* argv[]) {
  // Get input
  std::string input = "../input/day_03_input";
  if (argc > 1) {
    input = argv[1];
  }
  std::ifstream file(input);
  std::string input_str1, input_str2;
  std::getline(file, input_str1);
  std::getline(file, input_str2);
  std::vector<std::pair<int, int>> wire1 = getWireVector(input_str1);
  std::vector<std::pair<int, int>> wire2 = getWireVector(input_str2);

  // Solve
  std::set<std::pair<int, int>> wire2set;
  for (const auto& coord : wire2) {
    wire2set.insert(coord);
  }

  int manh_dist = wire1.size();
  for (const auto& coord : wire1) {
    if (wire2set.find(coord) != wire2set.end()) {
      manh_dist =
          std::min(manh_dist, std::abs(coord.first) + std::abs(coord.second));
    }
  }

  std::cout << manh_dist << '\n';
  return manh_dist;
}