# Geometry – How can we find a straight line so that at least p percent of the dots lie exactly on that line?

For N points on the map, how can we determine that there is a straight line such that at least p percent of the points are exactly on that line?

For example: with $$n = 5, p = 55$$ and coordinates of $$5$$ points:

The answer is possible (it means that there is a problem satisfied in a straight line, it is the line: $$y = x$$,because we have $$(0,0), (10,10), (3,3)$$ are in this line and these points occupies $$60 text {%}> 55 text {%}$$ of total points)

That's my try: I'm trying to build all the lines in two points $$n$$ points and calculate each case but it's too much time wasted when $$n$$ is wide!