@Алексей9912

Мусор, состоящий из маленьких прямолинейных палочек, был разбросан по картинке, которая была просто нарисована, и краска на ней еще не высохла. Специальную липкую бумагу можно использовать для удаления мусора. Однако она не позволяет удалять палку, когда она лежит под другой палкой. И, кроме того, липкую бумагу, можно использовать только один раз. Необходимо выяснить, можно ли удалить весь мусор, который лежит на картинке.
Дано количество разбросанных палочек и координаты обоих концов каждой палки. В одной точке можно пересечь не более двух палочек. Начало координатных осей расположено в центре изображения.

что-то я не понимаю задачу. помогите разобраться, пожалуйста.

0

@Puporev

Если есть пересечения отрезков, то нельзя, иначе можно.

0

@Алексей9912

подскажите, пожалуйста, как тут правильно сделать сравнение прямых по угловым коэффициентам на проверку параллельности?
каким циклом? если можно, примерный вид кода напишите, пожалуйста.

0

@Puporev

А зачем Вам параллельность? Ищите темы про пересечение отрезков.

0

@Алексей9912

ну если не параллельны, то пересекаются. логично же?
хотя стоп. они же могут просто не пересекаться. это же отрезки. сорри, это я затупил.

0

@Puporev

Нет не логично, это же не бесконечные прямые, а отрезки

0

@eaa

Примеры входных и выходных данных есть какие нибудь?
Ограничения на входные данные какие?

0

@Алексей9912

ограничение на кол-во сегментов (палочек). n<=32767

0