Мне нужно разделить карту города на четные квадраты размером 1х1 км. Поэтому у меня будут маминые квадраты S1, S2 ... Тогда я хочу быстро найти, к какому квадрату принадлежит точка. Например, когда я предоставляю lat и lng для точки A в качестве входных данных, функция должна вернуть, что эта точка находится, например, в квадрате S3. Есть ли у вас какие-либо советы или идеи, как реализовать это или какие-либо библиотеки, которые могли бы помочь решить эту проблему? Может быть, это уже сделано каким-то проектом с открытым исходным кодом? Нужно как можно быстрее найти этот квадрат для данной точки.