2点間の距離を計算するCプログラム
2点の座標で与えられ、タスクは2点間の距離を見つけて結果を表示することです。
2次元平面には、それぞれの座標が(x1、y1)と(x2、y2)であるAとBの2つの点があり、それらの間の距離を計算するために、以下に示す直接式があります。
$$ \ sqrt {\ lgroup x2-x1 \ rgroup ^ {2} + \ lgroup y2-y1 \ rgroup ^ {2}} $$
以下に、2つのポイントとその違いを表す図を示します
$$ \ frac {(x_2-x_1)} {(x_1、y_1)\:\:\:\:\:\:(y_2-y_1)\:\:\:\:\:\:(x_2、y_2 )} $$
以下で使用されるアプローチは次のとおりです −
- 座標をx1、x2、y1、y2として入力します
- 数式を適用して2点間の差を計算します
- 距離を印刷する
アルゴリズム
Start Step 1-> declare function to calculate distance between two point void three_dis(float x1, float y1, float x2, float y2) set float dis = sqrt(pow(x2 - x1, 2) + pow(y2 - y1, 2) * 1.0) print dis step 2-> In main() Set float x1 = 4 Set float y1 = 9 Set float x2 = 5 Set float y2 = 10 Call two_dis(x1, y1, x2, y2) Stop>
例
#include <stdio.h> #include<math.h> //function to find distance bewteen 2 points void two_dis(float x1, float y1, float x2, float y2) { float dis = sqrt(pow(x2 - x1, 2) + pow(y2 - y1, 2) * 1.0); printf("Distance between 2 points are : %f", dis); return; } int main() { float x1 = 4; float y1 = 9; float x2 = 5; float y2 = 10; two_dis(x1, y1, x2, y2); return 0; }
出力
上記のコードを実行すると、次の出力が生成されます
Distance between 2 points are : 1.414214
-
Pythonの二分木で2つのノード間の距離を見つけるプログラム
二分木が与えられ、二分木の2つのノード間の距離を見つけるように求められたとします。グラフのように2つのノード間のエッジを見つけ、エッジの数またはそれらの間の距離を返します。ツリーのノードは以下のような構造になっています- data : <integer value> right : <pointer to another node of the tree> left : <pointer to another node of the tree> したがって、入力が次のような場合 そして、その間の距離を見つけなければならないノードは2と8です。その場
-
Googleマップで2点間の距離を測定する方法
Googleマップで場所を確認するときに、現在地から目的地までなど、2地点間の距離を知りたい場合があります。距離測定機能は、歩くか車で目的地まで行くかを決めるのに役立つので便利です。 Googleマップは、さまざまな目的地間の距離を正確に特定し、追加のアプリをインストールしなくても総計を表示するのにも役立ちます。 Googleマップで1つ以上の場所の間の距離を確認する方法[Android] AndroidデバイスでGoogleマップを開き、現在地を使用するか、現在地を入力します。赤い風船が表示されるまで、その地域を長押しすることもできます。 入力した住所に関する情報がGoogleマッ