算法找到包圍一個點

Question

我有以下任務線：

在我們應該得出一個位圖顯示上線的計劃。一組n對定義n行yi = ai*x + bi。該線是在x -interval [0, 1]在這個意義上下令yi < yi+1爲0和n-2之間併爲x所有值的i所有值[0, 1]

不太正式的，該線不垂直觸摸板。給定一個點(x,y)，其中0 < x < 1，我們要確定兩條支線的點。

我們該如何快速解決這個問題？

Answer 1

Function bracket(Real x, Real y, Array a[1..n],b[1..n] of Reals): Returns void 
{ 
    Integer i = 1; 

    While (i<=n && (a[i] * x + b[i]) <= y, i++) 

    If (i==1 || i == n+1) 
         { Print("Not bracket exists"); 
         Exit() 
         } 
    If (a[i] * x + b[i]) == y) 
         { Print("Point lies on line",i); 
         Exit() 
         } 
    Print("Point between lines ", i-1, " and ", i); 
} 

然而，有一點點的捕捉。見下圖：

你會說，F點在[0,1]×[0,1]「括號」，由兩條線？這種情況下的正確答案是什麼？