Какое максимальное количество точек можно вписать в треугольник. Дано число N -...

Question

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

Comments

В данном случае ничего кроме как прямой проверки ничего не придумаеш+

---

можно как-нибудь исхитрится. Например завести двумерный массив a[i, j], который хранит расстояния между точками

---

а дальше идей у меня нет

Answer 1

Сделал для целых , но должно работать и для вещественных (если нужно будет такое напишите в ЛС) .

---

Скачать вложение Текст (TXT)

Comments

Видимо вы не так поняли решение)
Даны точки на плоскости и нужно найти максимальное количество точек, которые можно вписать в треугольник. То есть нужно разместить этот треугольник на плоскости, чтобы в нем оказалось большее количество точек

---

Тоесть задают только длину сторон треугольника ?

---

Именно