У меня есть множество точек, расположенных в целочисленных координатах в области 64 на 64, где каждой точке назначается один из четырех цветов. Я хочу иметь возможность определять точки, которые перекрываются, а также идентифицировать все точки, которые находятся в пределах четырех единиц (расстояние такси) от точки другого цвета. Каков наиболее эффективный способ хранения этих точек?
Я думал, может быть, массив 2d numpy, содержащий списки, но я чувствовал, что это решение было не pythoni c и, возможно, медленным.