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

[Даша]

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

[Даша]

Что же, попробую ответить на ваши вопросы:

1. Чтобы при выполнении первого условия, т.е a.x=b.x, второе условие a.x=c.x не проверялось
2. Чтобы брать те точки, которые не были задеты массиве Co[i] и Со[j]
3. Вот тут да, честно, не очень понятно, хотелось бы объяснений немного.

Попробуешь оптимизировать?

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

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

Именно! Вот она меня и смутила. Про именованные константы, естественно, рассказывали, но про то что их можно записывать в таком виде - нет. Хотя про экспоненциальную запись тоже рассказывали, но в голову не пришло что так и константы можно записывать.