給定一組點(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,最遠距離...