python - How to continuously generate 2D-Lists until a certain specification is met

Question

I've written the following Python Program:

This program generates a 30x30 2D List and places 10 marks randomly around the grid. I want to modify this program to continuously generate this 30x30 2D whilst placing marks and to stop only when each mark is a set amount of spaces apart (ex minimum 5 meters apart). I know I'd have to use the Pythagorean theorem to do this but not sure how to implement it into my code.

import random
listSize = 30
marks = 10
grid = []
for i in range(listSize): 
    grid.append([0] * listSize)
for i in range(marks):
    x = random.randint(0, listSize - 1)
    y = random.randint(0, listSize - 1)
    grid[x][y] = 1 
for row in grid:
    print(row)

question from:https://stackoverflow.com/questions/65600731/how-to-continuously-generate-2d-lists-until-a-certain-specification-is-met

Answer 1

Rather than storing marks in the grid, you should create an addition list which stores the x,y positions of each mark, then loop over that to check if each pair satisfies the condition. So something like this:

import math

points = [(0,0), (5,10), (100,200)]
for n, point_n in enumerate(points):
    for point_m in points[n+1:]:
        if math.dist(point_n, point_m) < 5:
            print('distance less than 5!')

Note math.dist is only available in Python3.8 and higher, you will have to code the distance function yourself in lower versions.