Matematické Fórum

ano je to tak trošku ke KSPčku, ale snad mi s tím můžete poradit, když chci jen jednu věc vědět

mám nějaké body, které jsou krajní body úsečky, a pak další dva body, podle které vypočítám přímku


a já se vás chci zeptat pokud se mi žádná úsečka s touto přímkou neprotne jak lze rychleji než O(N) zjistit který bod je nejblíže

já bych postupoval asi tak, že bych si posunul přímku do každého z těch zadaných bodu a dopočítal si absolutní člen dané přímky a pak bych ty absolutní členy porovnal, který je nejblíže tomu mému požadovanému (a tedy nejnižší)

díky

je to matematika, ale taktéž algoritmus tak jsme nevěděl kam to mám dát:(