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!