网上那些代码简略写法害死人= =……琢磨了好几天，想通了全写注释里了。   思路就是： “最近两头牛的最大距离”（从0开始） 与 “最近两头牛的可能的最大距离”（从排序后末尾的牛舍坐标开始） 之间的二分法->m。   其中检查函数是用来试验【按照“这个最大距离”来分配牛舍，是否够用？】 够用代表“两牛舍距离小了，“最大距离"还能更大” l=m; 不够代表“两牛舍距离太大，装不下，

n<=10000个点(xi,yi)，找到一个不同于给出的所有点的点，使得该点到所有点的曼哈顿距离最小并找出这样的点的个数。 第一眼看上去这不是中位数嘛，奇数一个点偶数一片，然后找一下这篇区域有几个不符合的点即可。不过要找出“不同于给出的点”的点，那万一中位数那个点被占了，就找它四周四个点即可。 错误！明知道会有中位数那一个点被占了，那怎么就不考虑四周都被占了的情况？ 不过可以肯定的是，离中位数越

Description 经过多年的积蓄，农夫JOHN决定造一个新的牛舍。他知道所有N(2 <= N <= 10,000)头牛的吃草位置，所以他想把牛舍造在最方便的地方。 每一头牛吃草的位置是一个整数点(X_i, Y_i) (-10,000 <= X_i <= 10,000; -10,000 <= Y_i <= 10,000)。 没有两头牛的吃草位置是相邻的。 JOHN决定把牛舍造在一个没有牛吃

1696: [Usaco2007 Feb]Building A New Barn新牛舍 Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 394  Solved: 181[Submit][Status][Discuss] Description 经过多年的积蓄，农夫JOHN决定造一个新的牛舍。他知道所有N(2 <= N <= 10,000)头牛的吃