郵局選址問題--分治

【問題描述】 在一個按照東西和南北方向劃分紅規整街區的城市裏，n個居民點散亂地分佈在不一樣的街區中。用x座標表示東西向，用y座標表示南北向。各居民點的位置能夠由座標(x,y)表示。要求：爲建郵局選址，使得n個居民點到郵局之距離的總和最小。以文件輸入形式進行測試。 【思路】 運用分治思想。將居民點的座標從輸入文件中獲取到而且存入兩個一維數組x[]和y[]中。利用快速排序分別將兩個數組進行排序，排序的

>>阅读原文<<