Минимальное множество прямых (рекурсия с возвратом) Опции

[Даша]

Всем доброго времени суток! Прошу помочь со следующей задачей: найти минимальное множество прямых, проходящих через все заданные точки. То есть заданы координаты точек и ответом должно быть число прямых. Не знаю как организовать перебор всех вариантов, очень прошу написать хотя бы в общем виде сам алгоритм.

[Lapp]

Для быстрого переноса Паскальных программ, и чтобы при этом не забивать голову ВинАПИ и не портить себя формошлёпством.

Я сомневаюсь, чтоб у Даши было много програм для переноса.. А к Graph'овская графике тоже не следует себя приучать, мне кажется.

Мне кажется, она удивлена экспоненциальной записью.

Садовая моя башка . Я все не так понял..

1. Чтобы при выполнении первого условия, т.е a.x=b.x, второе условие a.x=c.x не проверялось

Это ты просто описала действие поля else в операторе if. Ну и что? А зачем нужно это? С точки зрения алгоритма решения.

2. Чтобы брать те точки, которые не были задеты массиве Co[i] и Со[j]

Я не понял, что ты хотела сказать. Не задеты в массиве? Но почему присутствуют индексы i и j?.. Выражайся точнее, пожалуйста.

3. Вот тут да, честно, не очень понятно, хотелось бы объяснений немного.

Будет не объяснение, а совет. Если тебе что-то непонятно в программе - экспериментируй. Возьми очень простую конфигурацию входных данных (сначала просто две точки, если не прояснится - 3, и т.д.) и попробуй УБРАТЬ условие, которое тебе неясно, что делает. И посмотри, как это отразится на результатах работы программы. Проанализируй эти результаты.

Ды с удовольствием бы попробовала, ..

Ладно, я не настаиваю )). Хорошо, что у тебя вообще есть интерес.