from random import sample

width = 1920
height = 1080

coords = [divmod(i, height) for i in sample(range(width * height), 1000)]
print(coords)