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; }