Diferentes puntos aleatorios de una cuadrícula bidimensional.

Tengo una cuadrícula bidimensional grande, digamos 10000 x 10000. De esta cuadrícula, debo seleccionar 1000 puntos aleatorios, pero también debo tener cuidado de que ninguno de los dos puntos sea el mismo. La forma estándar que me viene a la mente es que después de seleccionar todos los puntos, debo revisar todas las entradas anteriores para ver si ese punto ya se ha seleccionado o no, pero parece que para grandes grillas y gran cantidad de puntos esto será ineficiente. Hay una mejor manera de hacerlo? Estoy usando C ++

Respuestas a la pregunta(3)

Su respuesta a la pregunta