Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> C++

C++ प्रोग्राम यह जांचने के लिए कि क्या तीन बिंदुओं का दिया गया सेट एक ही लाइन पर है या नहीं

यह एक सी ++ प्रोग्राम है जो यह जांचने के लिए है कि तीन बिंदुओं का दिया गया सेट एक लाइन पर है या नहीं। यदि इन बिंदुओं से बने त्रिभुज का क्षेत्रफल शून्य के बराबर हो तो तीन बिंदु एक रेखा पर होते हैं।

त्रिभुज का क्षेत्रफल है -

0.5 * (x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2)).

एल्गोरिदम

Begin
   Generate the points randomly.
   Calculate the area by using above formula.
   If area > 0
      Then the points don't lie on the straight line.
   else if area < 0
      Then the points don't lie on the straight line.
   else
      The points lie on the straight line.
End

उदाहरण

#include <iostream>
#include <time.h>
#include <stdlib.h>
using namespace std;
static int L = 1;
static int U= 20;
int main(int argc, char **argv) {
   int x3, y3, x1, x2, y1, y2;
   time_t seconds;
   time(&seconds);
   srand((unsigned int) seconds);
   //Generate the points randomly using rand().
   x1 = rand() % ( U- L+ 1) + L;
   y1 = rand() % (U - L+ 1) + L;
   x2 = rand() % (U - L + 1) + L;
   y2 = rand() % (U - L+ 1) + L;
   x3 = rand() % (U - L+ 1) + L;
   y3 = rand() % (U - L+ 1) + L;
   cout << "The points are: (" << x1 << ", " << y1 << "), (" << x2 << ", " << y2 << "), & (" << x3 << ", " << y3 << ")\n";
   //calculate area
   float a = 0.5 *(x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2));
   if (a < 0)
      cout << "The points don't lie on the straight line";
   else if (a > 0)
      cout << "The points don't lie on the straight line ";
   else
      cout << "The points lie on the straight line";
}

आउटपुट

The points are: (20, 9), (6, 13), & (13, 11)
The points lie on the straight line

The points are: (9, 15), (4, 15), & (11, 16)
The points don't lie on the straight line

  1. C++ में तीन बिंदु समरेखीय हैं या नहीं, यह जांचने के लिए कार्यक्रम

    तीन अलग-अलग महत्वपूर्ण बिंदुओं के साथ दिया गया है और कार्य यह जांचना है कि बिंदु समरेखीय हैं या नहीं। यदि बिंदु एक ही रेखा पर स्थित हों तो बिंदु संरेख कहलाते हैं और यदि वे भिन्न रेखाओं पर होते हैं तो वे संरेख नहीं होते हैं। नीचे दिए गए समरेखीय और असंरेख बिंदुओं की आकृति है। इनपुट x1 = 1, x2 = 2

  1. जाँच करें कि दिया गया ट्री ग्राफ C++ में रैखिक है या नहीं

    यहां हम देखेंगे कि कैसे जांचा जाता है कि एक ट्री ग्राफ रैखिक है या नहीं। एक रैखिक वृक्ष ग्राफ को एक पंक्ति में व्यक्त किया जा सकता है, मान लीजिए कि यह एक रैखिक वृक्ष ग्राफ का एक उदाहरण है। लेकिन यह रैखिक नहीं है - यह जांचने के लिए कि ग्राफ रैखिक है या नहीं, हम दो शर्तों का पालन कर सकते हैं यद

  1. C++ प्रोग्राम यह जांचने के लिए कि क्या दिया गया बाइनरी ट्री एक AVL ट्री है या नहीं

    AVL ट्री एक सेल्फ-बैलेंसिंग बाइनरी सर्च ट्री है जहां सभी नोड्स के लिए बाएं और दाएं सबट्री की ऊंचाई के बीच का अंतर एक से अधिक नहीं हो सकता है। यह एक C++ प्रोग्राम है जो यह जांचने के लिए है कि दिया गया बाइनरी ट्री एक AVL ट्री है या नहीं। एल्गोरिदम Begin function AVL() returns true if the given tree i