С учетом ограничения оператора If, находящегося во вложенном операторе For, напишите наиболее эффективный сценарий python, определяющий некоторое количество - PullRequest
Новая
       13

С учетом ограничения оператора If, находящегося во вложенном операторе For, напишите наиболее эффективный сценарий python, определяющий некоторое количество

0 голосов
/ 05 января 2020

Предположим, у нас есть ~ 10 ^ 4 точек данных (с известными координатами) на 2D-плоскости. Также предположим, что это пространство заполнено ~ 10 ^ 2 окружностями (с известными координатами и радиусами). Как найти общее количество кругов, которые НЕ содержат такой точки в скрипте python? 

# x_values, y_values are coordinates of points
for x, y in zip(x_values, y_values):     

    # circle_ids, circle_positions, circle_radii are properties of circles
    for circle_id, circle_position, circle_radius in zip(circle_ids, circle_positions, circle_radii):            

    .
    .
    .
...