Cの単一の点を通過する最大の個別の線

入力

Line 1 (x1,y1)=(4,10) (x2,y2)=(2,2)
Line 2 (x1,y1)=(2,2) (x2,y2)=(1,1)

出力

Maximum lines: 2

説明 −合計線は2です。どちらも勾配が異なります。

入力

Line 1 (x1,y1)=(1,5) (x2,y2)=(3,2)
Line 2 (x1,y1)=(2,7) (x2,y2)=(2,8)

出力

Maximum lines: 2

説明 −合計線は2です。どちらも勾配が異なります。

以下のプログラムで使用されているアプローチは次のとおりです

• 整数配列x1[]およびx2[]は、線上の点の座標を格納するために使用されます。

• 関数numLines（int x1 []、int y1 []、int x2 []、int y2 []）は、単一のポイントを通過するラインの数をカウントしています。

• x1 []、y1 []、x2 []、y2 []の各ポイントに数式を適用して勾配を計算し、kを使用して勾配カウントをインクリメントします。

• 配列s[]は勾配の値を格納します。

• 結果の行数としてkを返します。

例

#include <stdio.h>
int numLines(int n, int x1[], int y1[], int x2[], int y2[]){
   double s[10];
   int k=0;
   double slope;
   for (int i = 0; i < n; ++i) {
      if (x1[i] == x2[i])
         slope = 999;
      else
         slope = (y2[i] - y1[i]) * 1.0 / (x2[i] - x1[i]) * 1.0;
         s[k++]=slope;
   }
   return k;
}
int main(){
   int n = 2;
   int x1[] = { 1, 5 }, y1[] = { 3, 2 };
   int x2[] = { 2,7 }, y2[] = { 2, 8 };
   printf("Maximum lines: %d", numLines(n, x1, y1, x2, y2));
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Maximum distinct lines passing through a single point : 2