पायथन में बिंदुओं की सूची एक सीधी रेखा बनाती है या नहीं, यह जांचने के लिए कार्यक्रम

मान लीजिए कि हमारे पास कार्टेशियन तल में निर्देशांकों की एक सूची है, हमें यह जांचना होगा कि निर्देशांक एक सीधी रेखा खंड बनाते हैं या नहीं।

इसलिए, यदि इनपुट निर्देशांक की तरह है =[(5, 5),(8, 8),(9, 9)], तो आउटपुट सही होगा, क्योंकि ये बिंदु ढलान 1 के साथ एक रेखा खंड बना रहे हैं। /पी>

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• (x0, y0) :=निर्देशांक[0]
• (x1, y1) :=निर्देशांक[1]
• i के लिए 2 से लेकर निर्देशांक सूची के आकार तक - 1, do
  • (x, y) :=निर्देशांक[i]
  • यदि (x0 - x1) * (y1 - y) (x1 - x) * (y0 - y1) के समान नहीं है, तो
    • झूठी वापसी
• सही लौटें

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

class Solution:
   def solve(self, coordinates):
      (x0, y0), (x1, y1) = coordinates[0], coordinates[1]
      for i in range(2, len(coordinates)):
         x, y = coordinates[i]
         if (x0 - x1) * (y1 - y) != (x1 - x) * (y0 - y1):
            return False
      return True
ob = Solution()
coordinates = [[5, 5],[8, 8],[9, 9]]
print(ob.solve(coordinates))

इनपुट

[[5, 5],[8, 8],[9, 9]]

आउटपुट

True