Вот условия (на украинском языке):
https://docs.google.com/open?id=0B_k04ZnX_vvzUHc2aEtINWVxTjA https://docs.google.com/open?id=0B_k04ZnX_vvzd1BuRGx3anFnXzQ https://docs.google.com/open?id=0B_k04ZnX_vvzdkFtN2lfTjFjWjA
Сорри за качество.
Для Ъ:
1. Дано N шаров (N <= 100), заданных координатами центров и радиусами. Все координаты от 1 до 10000. Написать программу, которая найдет максимальное количество шаров, которые мы можем пересечь, проведя луч из (0; 0; 0).
2. Дано множество прямых (2 <= N <= 10) на плоскости, заданных координатами концов. Написать программу, находящую множество точек, от которых суммарное расстояние до прямых минимально. Вывести его минимальным количеством линейно связанных фигур (в примерах выведено в виде координат вершин этих самых фигур). Все числа в выводе представить в виде несократимых дробей.
Помогите!
Идеи, которые уже возникали:
Для задачи 1:
При помощи сферических координат свести задачу к поиску пересечения максимального количества кругов на плоскости, а потом найти ее решение методом сканирующей прямой. Слишком сложно в реализации, авторами явно подразумевалось гораздо более простое решение.
Для задачи 2 в голову приходили различные переборы разной степени оптимальности, но все это не катит, т.к. дает решение с некоторой степенью приближения.
