Editorial for Another Contest 9 Problem 5 - Satellite
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
For each pair of lines that aren't parallel, compute their intersection point. With all of these intersection points, for all triples of lines, we can compute if the triangle defined by their intersection points has no other intersection points inside, which meets the given condition.
Comments