Если есть хотя бы одна пара совпадающих точек, то одно множество — одна из этих точек, второе — все остальные точки.
Иначе построим выпуклую оболочку исходных точек. Если есть хотя бы одна точка, невходящая в выпуклую оболочку, то одно множество — эта точка, второе — все остальные точки, Если такой нет, то в одно множество включим две любые несоседние точки выпуклой оболочки, а в другое все остальные.