随笔分类 -  游老师

摘要:1.Tower 【题目描述】 平面上有N个整点。如果将点(x0,y0)移动到(x1,y1),则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1…N)个点在同一位置上最少需要的代价。 【输入文件】 第一行1个正整数N ; 接下来N行,每行两个正整数xi和yi,为第i个点的坐标,不超过106 阅读全文
posted @ 2018-05-27 21:25 Mingoal 阅读(12) 评论(0) 推荐(0)