Какое максимальное количество точек можно вписать в треугольник. Дано число N - количество точек и стороны треугольника A, B, C. Далее следует N строк с координатами точек X и Y. Вывести максимальное количество точек, которые ...
Какое максимальное количество точек можно вписать в треугольник.
Дано число N - количество точек и стороны треугольника A, B, C. Далее следует N строк с координатами точек X и Y. Вывести максимальное количество точек, которые можно вписать в треугольник со сторонами A, B, C. Входные числа не превышают 10000, а N <= 50. Нужна программа на паскале или идея оптимального решения с описанием (грубый перебор не нужен)
Ответ(ы) на вопрос:
Гость
Сделал для целых , но должно работать и для вещественных (если нужно будет такое напишите в ЛС) .
Не нашли ответ?
Похожие вопросы