#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <math.h>
#include <iostream>
#include <ios>
#include "PathFind.h"

const int VELICINA_MAPE = 10;

// Probna mapa...
// gde su 1 neprohodne, a 0 prohodne
int mapa[ VELICINA_MAPE ] [ VELICINA_MAPE] =
{
	0,0,0,0,0,0,0,0,0,1,   // 00
	1,0,0,0,0,0,1,1,1,1,   // 01
	1,0,1,0,1,0,1,0,0,0,   // 02
	1,0,0,1,1,0,1,0,1,0,   // 03
	1,1,0,1,1,0,1,0,1,1,   // 04
	1,1,0,1,1,1,1,1,1,1,   // 05
	1,0,0,1,1,1,1,1,1,1,   // 06
	1,0,0,0,0,0,0,1,1,1,   // 07
	1,1,0,0,0,0,0,0,1,1,   // 08
	1,1,1,1,1,0,0,0,0,0    // 09
};

int _tmain(int argc, _TCHAR* argv[])
{
	using namespace std;
    	cin.tie( &cout );

	// Popunjavam matricu (mapu) cvorova
	Cvor **map; map = new Cvor*[VELICINA_MAPE];
	for(int i=0;i<VELICINA_MAPE;i++)
	{
		map[i] = new Cvor[VELICINA_MAPE];
		for(int j=0;j<VELICINA_MAPE;j++)
		{
			map[i][j] = Cvor(i,j,mapa[i][j]);
		}
	}
	
	// Stvaram objekat algoritam
	CAAlgoritam algoritam(map,VELICINA_MAPE);
	
	// Ispisujem mapu
	algoritam.ispisi_mapu();

	// Algoritam za nalazenje najkraceg puta metodom A*
	if(algoritam.pronadji_put(0,0,9,9)) // od [0,0] do [9,9]
	{ 
		// Ako put postoji
		printf("\n\nPut postoji!\n\n"); 
		COtvorenaLista put = algoritam.uzmi_put(); // u put kopira koordinate nadjenog puta
		for(i=0;i<algoritam.uzmi_duzinu();i++) 
		printf("x=%d, y=%d  - ",put[i].uzmi_y(), put[i].uzmi_x()); // i ispisuje ga
	}
	else printf("\n\nPut ne postoji!");

	cin >> i;
	return 0;
}