Programming Tips

Strengthen your programming skills with tips and techniques from the experts

Programming Tips
Rick Wicklin 2
Distances on rectangular grids

Given a rectangular grid with unit spacing, what is the expected distance between two random vertices, where distance is measured in the L1 metric? (Here "random" means "uniformly at random.") I recently needed this answer for some small grids, such as the one to the right, which is a 7 x 6

1 41 42 43 44 45 55

Back to Top