#include "pch.h"
#include <iostream>
#include <fstream>
#include <vector>
#include <string>
using namespace std;

void print_vec(vector<int> &v)
{
	for (int i = 0; i < v.size(); i++)
		cout << v[i] << " ";
	cout << endl;
}

void set_up_costs(vector<vector <double> > &costs)
{
	ifstream file;
	file.open("matrice.txt.txt");
	if (!file.is_open())
	{
		cout << "nu s-a deschis fisierul \n";
		return;
	}
	int N;
	file >> N;
	double cost;
	for (int i = 0; i < N; i++)
	{
		vector <double> cost_lin;
		for (int j = 0; j < N; j++)
		{
			file >> cost;
			cost_lin.push_back(cost);
		}
		costs.push_back(cost_lin);
	}
	file.close();
}

vector<int> get_random_sol(vector<vector <double> > &costs)
{
	vector <int> sol;
	vector<int> used;
	for (int i = 0; i < costs.size(); i++)
	{
		used.push_back(0);
	}
	for (int i = costs.size() - 1; i >= 0; i--)
	{
		int poz = (rand() + 1) % (i + 1);
		int nr_fol = 0;
		for (int j = 0; j <= poz; j++)
			if (used[j] == 1) nr_fol++;
		poz += nr_fol;
		while (used[poz] == 1)
			poz++;
		sol.push_back(poz);
		used[poz] = 1;
	}
	return sol;
}

double get_sol_val(vector<int> &sol, vector<vector <double> > &costs)
{
	int val = 0;
	for (int i = 0; i < sol.size() - 1; i++)
		val += costs[sol[i]][sol[i + 1]];
	return val;
}

int main()
{

	vector <vector<double> > costs;
	set_up_costs(costs);
	int N = costs.size();
	cout << "matricea are " << N << " lin/col \n";

	for (int i = 0; i < costs.size(); i++)
	{
		for (int j = 0; j < costs[i].size(); j++)
			cout << costs[i][j] << " ";
		cout << endl;
	}
	vector<int> sol=get_random_sol(costs);
	print_vec(sol);
	cout << get_sol_val(sol, costs);

}