已知平面上若干個點的座標。
需要求出在所有的組合中,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 兩樓...