2013年9月4日
HDU 4189 Cybercrime Donut Investigation 线段树+思路
摘要： 参考：http://www.cnblogs.com/slon/archive/2012/03/30/2426104.html题意：给一个有n个点的点集，有q个询问，每个询问询问一个点p，求与p曼哈顿距离最小的点，并输出曼哈顿距离的最小值。分析：使得abs(qx - xi) + abs(qy - yi)最小，因为带了个绝对值，所以没法直接套用一些数据结构中查询最值的操作，一时间也没什么头绪。后来看到上面的博客，才明白可以分情况讨论，把绝对值去掉。一共四种情况：qx >= xi && qy >= yiqx >= xi && qy = yiqx xi 阅读全文
posted @ 2013-09-04 22:22 冰鸮 阅读(434) 评论(0) 推荐(0)