एल्गोरिथ्म लाइनों एक बिंदु

Question

bracketing मैं कार्य निम्नलिखित है खोजने के लिए:

कार्यक्रम हम थोड़ा मैप किया प्रदर्शन पर सीमा रेखा कैसे करना चाहिए। n वास्तविकताओं के जोड़े (ai,bi) ने n लाइन yi = ai*x + bi परिभाषित किया है। लाइनों अर्थ में x -interval [0, 1] में आदेश दिए थे कि 0 और n-2 के बीच और x के सभी मानों के लिए i के सभी मानों के लिए yi < yi+1[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); 
} 

हालांकि, मामूली पकड़ है। निम्न चित्र देखें:

क्या आप कहेंगे कि बिंदु एफ दो पंक्तियों द्वारा "कोष्ठकों के भीतर" में [0,1] एक्स [0,1] ?? इस मामले में सही जवाब क्या है?