Generowanie labiryntu metadą Prims'a - losowanie komórek

Question

Witam.
Bawię się ostatnio w tworzenie różnych generatorów labiryntów.
Aktualnie tworze jeden który jest oparty na algorytmie Prims'a (z tego co wyczytałem, mogę się mylić ).
Czarne komórki to te które tworzą odnogi ( czyli można się w nich poruszać ), czerwone komórki to te które w danym momencie mogą zostać wybrane aby przedłużyć labirynt ( czyli zamienić je na czarne ).
Mój problem polega na tym że nie wiem jak przechowywać wartości x i y czerwonych komórek.
Muszę gdzieś je zapisywać, oraz móc je potem usuwać czy dodawać inne.  Teoretycznie mógłbym losować x i y a potem sprawdzać w tablicy labiryntu czy pod tym adresem nie ma komórki oznaczonej jako ta do wylosowania, ale takie losowania byłoby bardzo czasochłonne, zwłaszcza pod koniec tworzenia labiryntu. Więc chciałbym losować te komórki z puli tylko tych czerwonych, nie z całej tablicy. Jak przechowywać taką "pule" dla czerwonych komórek?

Answer 1

std::vector<std::pair<std::size_t, std::size_t>> growing_cells;

 

Comments

Wybacz ale niewiele mi to mówi, mógłbyś nieco mi to wyjaśnić?

---

Wektor przechowujący pary umożliwia dodawanie i usuwanie elementów które przechowują 2 współrzędne. Tu masz dokumentację tych elementów:

http://en.cppreference.com/w/cpp/container/vector

http://en.cppreference.com/w/cpp/utility/pair

#include <iostream>
#include <vector>
#include <utility>
#include <cstddef>

int main() {
	std::vector<std::pair<std::size_t, std::size_t>> data;
	std::size_t x;
	std::size_t y;

	std::cout << "Wrowadź 3 pary wartości liczbowych odzielonych spacja i zatwierdzanych enterem\n";
	for(auto i = 0; i < 3; ++i) {
		std::cin >> x >> y;
		// TODO: Kontrola poprawności wprowadzenia... 
		data.emplace_back(x, y);
	}

	std::cout << "Wprowadzono:\n";
	for(const auto& pr: data) {
		std::cout << "x = " << pr.first << " y = " << pr.second << '\n';
	}
}