編程之美2015資格賽 - 題目3 : 基站選址（三分）

題目：c++ 時間限制: 2000ms 單點時限: 1000ms 內存限制: 256MB 描述 須要在一個N × M的網格中創建一個通信基站，通信基站僅必須創建在格點上。大數據 網格中有A個用戶，每一個用戶的通信代價是用戶到基站歐幾里得距離的平方。spa 網格中還有B個通信公司，維護基站的代價是基站到最近的一個通信公司的路程（路程定義爲曼哈頓距離）。code 在網格中創建基站的總代價是用戶通信代價

>>阅读原文<<