最遠距離(C 實現)

2021-08-03 22:24:41 字數 989 閱讀 4830

給定一組點(x,y),求距離最遠的兩個點之間的距離。

輸入 第一行是點數n(n大於等於2),接著每一行代表乙個點,由兩個浮點數x,y組成。

輸出 輸出一行是最遠兩點之間的距離。

樣例輸出

6 

34.0 23.0

28.1 21.6

14.7 17.1

17.0 27.2

34.7 67.1

29.3 65.1

樣例輸出

53.8516
參考程式

//data:7/18/2017

//writen by yuxin liu

#include

#include

using

namespace

std;

double dis(double (*)[2], double (*)[2]);//函式宣告,計算每兩個點的距離

int main()

}//同時將每個座標點的x,y值,以位址的形式傳遞給p和q

double (*p)[2];

p= &a[0];

double (*q)[2];

q= &a[0];

//遍歷每個座標點,求距離

for (int i = 0; i < n; i++)

p = p + 1;

q = &a[0];

}//判斷最大值,並輸出

double max = 0;

for (int i = 0; i < n; i++)

}cout

<< fixed << setprecision(4) << max << endl;

return0;}

//兩點之間距離函式的定義

double dis(double (*b)[2], double (*c)[2])

樹上最遠距離練習

從二叉樹的節點a出發,可以向上或者向下走,但沿途的節點只能經過一次,當到達節點b時,路徑上的節點數叫作a到b的距離。對於給定的一棵二叉樹,求整棵樹上節點間的最大距離。給定乙個二叉樹的頭結點root,請返回最大距離。保證點數大於等於2小於等於500.對於給定的節點root,最遠距離只可能來自以下三種情...

樹的直徑(最遠距離)

輸入資料 5 51 2 2 2 4 3 2 5 1 4 5 4 1 3 5 有5個點5條邊 第一次bfs從1號點開始找到最遠距離3號距離為5 第二次bfs從3號點開始找最遠距離點10 include include include define max 100000 using namespace ...

樹上最遠距離 後序遍歷

從二叉樹的節點a出發,可以向上或者向下走,但沿途的節點只能經過一次,當到達節點b時,路徑上的節點數叫作a到b的距離。對於給定的一棵二叉樹,求整棵樹上節點間的最大距離。給定乙個二叉樹的頭結點root,請返回最大距離。保證點數大於等於2小於等於500.思路 修改後序遍歷 對於給定的節點root,最遠距離...