UVALive 6041 Retrenchment(KD树 + 计算几何)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4052
题意:二维平面给出N个点,有R个区域为多边形,对于每个区域给出M次询问,询问某个点在这个区域的最近点和次近点
思路:对于每个区域先判断...
原创
2015-08-01 23:12:34 ·
873 阅读 ·
0 评论