// Busca una solución de PCP desde los dos extremos: con a lo sumo D fichas desde el principio
// y a lo sumo D desde el final.
//   pcp_meet instancia.pcp D
// Si existe una solución de a lo sumo 2D fichas, encuentra una de las más cortas.
#include <cstdlib>
#include <exception>
#include <fstream>
#include <iostream>
#include <string>
#include <vector>

#include "pcp.h"

int main(int argc, char** argv) {
    if (argc != 3) {
        std::cerr << "uso: pcp_meet instancia.pcp D\n";
        return 2;
    }
    try {
        std::ifstream file(argv[1]);
        if (!file) throw std::runtime_error(std::string("no se pudo abrir ") + argv[1]);
        const std::vector<Domino> dominoes = read_pcp(file);
        const int half = std::atoi(argv[2]);
        std::cout << dominoes.size() << " fichas, hasta " << half << " desde cada extremo\n";
        const PcpResult result = solve_pcp_two_ends(dominoes, half);
        if (result.found) {
            std::cout << "solución con " << result.sequence.size() << (result.sequence.size() == 1 ? " ficha:" : " fichas:");
            for (int i : result.sequence) std::cout << ' ' << i + 1;
            std::cout << "\n" << (is_solution(dominoes, result.sequence) ? "comprobada" : "ERROR: no es una solución")
                      << ": arriba y abajo se leen " << concatenate(dominoes, result.sequence, true).size() << " símbolos\n";
        } else {
            std::cout << "sin solución hasta " << 2 * half << "\n";
        }
        std::cout << "excesos visitados: " << result.visited << "\n";
    } catch (const std::exception& error) {
        std::cerr << "error: " << error.what() << "\n";
        return 1;
    }
    return 0;
}
