Как определить, посещали ли вы область раньше, по данным временного ряда

Question

На данный момент работает в python. У меня есть данные временного ряда с координатами широты и долготы. Какой самый эффективный способ определить, находитесь ли вы в районе, который посещали раньше? Ex. На изображении ниже я хотел бы отметить 11-е и 12-е местоположения, потому что они находятся рядом с местоположением 2. Однако я бы не хотел отмечать какие-либо местоположения, которые находятся поблизости, если они идут подряд. Я бы хотел вывести что-то вроде [0, 0, 0 ... 1, 1, 0].

https://i.stack.imgur.com/ttLWb.png

Answer 1

Вы можете сохранить каждую посещенную координату внутри dict или set, а затем просто сделать if coordinate in <dict or set>, являясь переменной, которой вы присвоили dict или set. coordinate in <dict or set> вернет True, если вы уже посещали его, и False в противном случае.