藍橋杯 平面4點最小距離

2021-06-21 21:01:40 字數 851 閱讀 4177

已知平面上若干個點的座標。

需要求出在所有的組合中,4個點間平均距離的最小值(四捨五入,保留2位小數)。

比如有4個點:a,b,c,d, 則平均距離是指:ab, ac, ad, bc, bd, cd 這6個距離的平均值。

每個點的座標表示為:橫座標,縱座標

座標的取值範圍是:1~1000

例如,如果程式輸入:

10,10

20,20

80,50

10,20

20,10

則程式應該輸出:

11.38

* * @author:(hyman)xiongquan

* * 輸入用例:

10,10

20,20

80,50

10,20

20,10 回車,然後再回車 attention:兩次回車,見題目要求

* *

* 整體思路:

* 1.從n個點中取出任意4個點

* * 2.計算取出點的距離

* * 3.得到最小距離即可

*/ static string points;

static listlist=new arraylist();

static boolean vis;

static string parr=new string[4];

static double min = double.max_value;

public static void main(string args)

//將list每一項放入points中

points=new string[list.size()];

for(int i=0;i

藍橋杯 移動距離

藍橋杯2015第六屆c語言真題 第8題 移動距離 8 移動距離 x星球居民小區的樓房全是一樣的,並且按矩陣樣式排列。其樓房的編號為1,2,3.當排滿一行時,從下一行相鄰的樓往反方向排號。比如 當小區排號寬度為6時,開始情形如下 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ...

藍橋杯 移動距離

x星球居民小區的樓房全是一樣的,並且按矩陣樣式排列。其樓房的編號為 1,2,3 當排滿一行時,從下一行相鄰的樓往反方向排號。比如 當小區排號寬度為 6 時,開始情形如下 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 我們的問題是 已知了兩個樓號 m 和 n,需要求出它們之間...

藍橋杯 移動距離

移動距離 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 我們的問題是 已知了兩個樓號m和n,需要求出它們之間的最短移動距離 不能斜線方向移動 輸入為3個整數w m n,空格分開,都在1到10000範圍內 w為排號寬度,m,n為待計算的樓號。要求輸出乙個整數,表示m n 兩樓...