तीन अलग-अलग महत्वपूर्ण बिंदुओं के साथ दिया गया है और कार्य यह जांचना है कि बिंदु समरेखीय हैं या नहीं।
यदि बिंदु एक ही रेखा पर स्थित हों तो बिंदु संरेख कहलाते हैं और यदि वे भिन्न रेखाओं पर होते हैं तो वे संरेख नहीं होते हैं। नीचे दिए गए समरेखीय और असंरेख बिंदुओं की आकृति है।
इनपुट
x1 = 1, x2 = 2, x3 = 3, y1 = 1, y2 = 4, y3 = 5
आउटपुट
no points are not collinear
इनपुट
x1 = 1, y1 = 1, x2 = 1, y2 = 4, x3 = 1, y3 = 5
आउटपुट
points are collinear
नीचे दिए गए प्रोग्राम में इस्तेमाल किया गया तरीका इस प्रकार है
-
बिंदुओं को (x1, y1), (x2, y2), (x3, y3)
के रूप में इनपुट करें -
त्रिभुज x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2)
के क्षेत्रफल का सूत्र लागू करें -
शर्तों के लिए जाँच करें -
-
यदि त्रिभुज का क्षेत्रफल 0 है, तो प्रिंट बिंदु समरेखीय होते हैं
-
यदि त्रिभुज का क्षेत्रफल 0 नहीं है, तो प्रिंट बिंदु समरेखीय नहीं हैं
-
-
अंतिम परिणाम प्रिंट करें
एल्गोरिदम
Start Step 1→ declare function to check if points are collinear or not void check_collinear(int x1, int y1, int x2, int y2, int x3, int y3) declare int a = x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2) IF (a == 0) Print "yes points are collinear" End Else Print "no points are not collinear" Step 2→ In main() Declare int x1 = 1, x2 = 2, x3 = 3, y1 = 1, y2 = 4, y3 = 5 Call check_collinear(x1, y1, x2, y2, x3, y3) Stop
उदाहरण
#include <bits/stdc++.h>
#include <math.h>
#include <stdlib.h>
using namespace std;
//check if points are collinear or not
void check_collinear(int x1, int y1, int x2, int y2, int x3, int y3){
int a = x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2);
if (a == 0)
cout << "yes points are collinear";
else
cout << "no points are not collinear";
}
int main(){
int x1 = 1, x2 = 2, x3 = 3, y1 = 1, y2 = 4, y3 = 5;
check_collinear(x1, y1, x2, y2, x3, y3);
return 0;
} आउटपुट
यदि उपरोक्त कोड चलाया जाता है तो यह निम्न आउटपुट उत्पन्न करेगा -
no points are not collinear