Can it be solved using qsort+n*bs(on x coordinates of points)
greetings

You need to find a median in a sequence with ordering by polar angle. There are faster approaches.