Различные случайные точки из двумерной сетки

У меня есть большая двумерная сетка, скажем, 10000 X 10000. Из этой сетки мне нужно выбрать 1000 случайных точек, но я также должен позаботиться о том, чтобы ни одна из двух точек не была одинаковой. Стандартный способ, который мне приходит в голову - после выбора каждой точки, я должен проверить все предыдущие записи, чтобы увидеть, была ли эта точка уже выбрана или нет, но для больших сеток и большого количества точек это кажется неэффективным. Есть ли лучший способ сделать это? Я использую C ++

Ответы на вопрос(3)

Ваш ответ на вопрос