more than k points

[vivekk....@nitp.ac.in]

Hi,

I have a question about what is happening in this video at 00:12:25 -

http://www.youtube.com/watch?v=iJctyVg0SLU#t=745s.

Why in the reduction rule the line L has to cover more than k points rather than exactly k points?.

Thanks!

---

Reference Key - Key('StudentQuestionEntity', 4626377628712960, namespace='ns_noc24_cs117')

[Saket Saurabh]

If you have exactly k points then you can not be sure that these points will not be covered by other k lines that are not this. 

However, with k+1 points on a line you are sure that you better take this line into your solution.