В качестве ответвления — коллеги показали задачу C7 из шорт-листа IMO-2014, где оценивается, сколько (в аналогичной ситуации) « перещёлкиваний » может потребоваться. И оценка тут кубическая по количеству точек, с изящным рассуждением.