需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。



网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。



网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。



在网格中建立基站的总代价是用户通讯代价的总和加上维护基站的代价，最小总代价。-The need to establish a communications base in an N × M grid, communication base stations must be based only on the grid.



A grid has users, each user s communication cost is a base station to the square of the Euclidean distance between the user.



There grid B a communications company, maintenance cost of the base station is a base station to a recent communication　the company (defined as the Manhattan distance away).



The total consideration for the establishment of a base station in the grid is the sum of the user communication cost plus maintenance cost base, the minimum total costs.