C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C++での最大交点n本

このチュートリアルでは、交点n本の最大点を見つけるプログラムについて説明します

このために、いくつかの直線が提供されます。私たちのタスクは、指定された数の線が交わる交差点の最大数を見つけることです。

例

#include <bits/stdc++.h>
using namespace std;
#define ll long int
//finding maximum intersection points
ll countMaxIntersect(ll n) {
   return (n) * (n - 1) / 2;
}
int main() {
   ll n = 8;
   cout << countMaxIntersect(n) << endl;
   return 0;
}

出力

28

  1. C++での2つのリンクリストの交差

    リンクリストは線形データ構造であり、各ノードには2つのブロックがあり、一方のブロックにはノードの値またはデータが含まれ、もう一方のブロックには次のフィールドのアドレスが含まれます。 各ノードにリスト内の他のノードを指すランダムポインタが含まれるようなリンクリストがあると仮定します。タスクは、2つのリンクリストが互いに交差するノードを見つけることです。それらが交差しない場合は、出力としてNULLまたは空を返します。 例 入力-1： 出力： 2 説明： 指定されたリンクリストはノードで値「2」と交差するため、出力として値「2」を返します。 入力-2： 出

  2. C++での2本の線の交点のプログラム

    線ABに対応する点AとB、および線PQに対応する点PとQが与えられます。タスクは、これら2つの線の交点を見つけることです。 注 −点はX座標とY座標の2D平面で与えられます。 ここで、A（a1、a2）、B（b1、b2）およびC（c1、c2）、D（d1、d2）は、2つの異なる線を形成している座標であり、P（p1、p2）は交点です。 （交点の図解のためだけに） 交点を見つける方法 − 上の図を-としましょう 例 したがって、（a1、a2）、（b1、b2）、（c1、c2）、（d1、d2）を使用して、：A1 =b2 --a2B1 =a1 --b1C1 =（A1 * a1）+（ B1 *