2016-04-15 22 views
0

私は700のx座標とy座標を含む名前の.DATファイルを使用していますが、それぞれのxとyをどのように分けるのか分かります。各座標が分離される瞬間。だから私の主なポイントはUSAcamp 50 50のように設定されており、私のコードの中に50,50から遠く離れた名前を付ける必要があります。これを見つけるのに最適な式は何ですか?私はまた、それぞれのポイントと50,50の間に何マイルの距離があるかを知る必要があります。2つのポイント間の距離と距離が最も離れています

すべてがこのように区切られている:

string usaNames; 
double x; 
double y; 

おかげで、これはあまりにも混乱している場合は任意のヘルプのために、私は物事の上に明確にすることができ、私が学んでいるので、すべてが役立ちます。二点間

答えて

1

最短距離がある:

SQRT((X2-X1)^ 2 +(Y2-Y1)^ 2)

したがって点の全てのセットに対してこの計算を行います最大の距離を見つける。

C#に関連して、私はC#のPointクラスの周りに複合クラスを作成し、名前のフィールドを追加してから、ネストされたforループを実行して距離を見つけます。詳細については

double max = -1; 
for(int i = 0; i<arr.length-1;i++){ 
    for(int j = i+1; j<arr.length; j++){ 
     // Calculate the distance and set the max if highest 
    } 
} 

この記事を見て:What is the most efficient way to calculate the maximum distance of two points in a list?

関連する問題