void GameScene::setMap(const Landscape& lc)
{
for (int yi = 0; yi < lc.height; yi++)
{
for (int xi = 0; xi < lc.width; xi++)
{
this->addTile(QPoint(xi, yi), lc.getTile(xi, yi));
}
}
}
adjacency_list_t make_graph(Landscape landscape)
{
int cnt = 0;
adjacency_list_t adjacency_list(landscape.width*landscape.height);
for(int i = 0; i < landscape.height; i++)
{
for(int j = 0; j < landscape.width; j++)
{
if (landscape.getTile(j, i).walkSpeed() == 0) {
cnt++;
continue;
}
if(i == 0)
{
/////////////////////////////////
for(int i1 = 0; i1 < 2; i1++)
{
for(int j1 = -1; j1 < 2; j1++)
{
if( (j == 0 && j1 == -1) || (j == landscape.width-1 && j1 == 1) )
{
continue;
}
double weight = 1;
if (isDiagonal(i1, j1)) {
weight = 1./sqrt(2.);
}
if( !( (i1 == 0) && (j1 == 0) ) )
{
if (landscape.getTile(j+j1, i+i1).walkSpeed() != 0) {
adjacency_list[cnt].push_back(neighbor(cnt + j1 + landscape.width*i1, weight));
}
}
}
}
//////////////////////////////////
}
else if(i == landscape.height - 1)
{
/////////////////////////////////
for(int i1 = -1; i1 < 1; i1++)
{
for(int j1 = -1; j1 < 2; j1++)
{
double weight = 1;
if (isDiagonal(i1, j1)) {
weight = 1./sqrt(2.);
}
if( (j == 0 && j1 == -1) || (j == landscape.width-1 && j1 == 1) )
{
continue;
}
if( !( (i1 == 0) && (j1 == 0) ) )
{
if ( landscape.getTile(j+j1, i+i1).walkSpeed() != 0 )
{
adjacency_list[cnt].push_back(neighbor(cnt + j1 + landscape.width*i1, weight));
}
}
}
}
//////////////////////////////////
}
else
{
/////////////////////////////////
for(int i1 = -1; i1 < 2; i1++)
{
for(int j1 = -1; j1 < 2; j1++)
{
double weight = 1;
if (isDiagonal(i1, j1)) {
weight = 1./sqrt(2.);
}
if( (j == 0 && j1 == -1) || (j == landscape.width-1 && j1 == 1) )
{
continue;
}
if( !( (i1 == 0) && (j1 == 0) ) )
{
if ( landscape.getTile(j+j1, i+i1).walkSpeed() != 0)
{
adjacency_list[cnt].push_back(neighbor(cnt + j1 + landscape.width*i1, weight));
}
}
}
}
//////////////////////////////////
}
cnt++;
}
}
//print_neighbour(adjacency_list, cnt);
return adjacency_list;
}
