Rainbows
Задача (по мотивам вчерашнего наблюдения радуг в гостях у Митричевых)
Дан набор кладов (точек на плоскости) и набор длин (то есть расстояний между концами) радуг. Нужно расположить радуги так, чтобы их концы указывали на клады, при этом две радуги не должны указывать на один клад. Радуга считается указывающей на клад, если расстояние от ее конца до клада не больше r. По данному набору кладов и радуг понять, для какого минимального r это возможно.
И еще вопрос.
Я ведь правильно понимаю, что если я вижу радугу, ее отражения в озере (находящемся далеко от меня) я вообще говоря могу и не видеть? И наоборот, я могу видеть отражение, не видя саму радугу.
Дан набор кладов (точек на плоскости) и набор длин (то есть расстояний между концами) радуг. Нужно расположить радуги так, чтобы их концы указывали на клады, при этом две радуги не должны указывать на один клад. Радуга считается указывающей на клад, если расстояние от ее конца до клада не больше r. По данному набору кладов и радуг понять, для какого минимального r это возможно.
И еще вопрос.
Я ведь правильно понимаю, что если я вижу радугу, ее отражения в озере (находящемся далеко от меня) я вообще говоря могу и не видеть? И наоборот, я могу видеть отражение, не видя саму радугу.