Jak wyznaczyć punkt ogniska?
Wpadłem na pomysł aby patrzeć tylko na współrzędną x oraz ustalić liczbę k-współrzędna szukanego ogniska k należy do przedziału podanych współrzędnych x. czyli jak np: współrzędne x_{i} dla kolejnych par to:1,2,3,5. to k należy do przedziału od 1 do 5.
Sprowadza się to do policzenia min(|x_{1}-k|+...|x_{n}-k|). Czyli dużo roboty, bo trzeba po koli każdą liczbę z przedziału k sprawdzać i wsadzać do jakiegoś wektora potem wybrać min.
Czy jest to poprawny sposób rozwiązania tego zadania? Czy da się to jakoś szybciej zrobić? Jakieś pomysły?