Можно порешать: задача про лидарное облако от команды беспилотных автомобилей Яндекса

Кажется предлагаемое решение не всегда работает, вот подадим на вход

0.05
7
0 0 0
0 100 0
100 0 0
0 0 0.09
100 100 10
-25 75 10
90 -10 10

Плюсовый код выдает

0 0 -1 -0

по сути это плоскость z=0, она покрывает только три точек из семи. Но ее можно приподнять на 0.05

0 0 1 -0.05

и вот она уже покрывает четыре из семи точек, то есть выглядит правильным решением. Думаю совсем правильное решение задачи несколько сложнее.