bzoj 3170 计算几何 && bzoj 1604 计算几何+SBT维护
题意:n个点,求n个点中的一个点到其余各点的切比雪夫距离和最小又到了涨姿势的时候了切比雪夫距离:max{|x1-x2|,|y1-y2|}欧几里得距离:sqrt(sqr(x1-x2)+ sqr(y1-y2))曼哈顿距离:|x1-x2|+|y1-y2|曼哈顿距离转化成切比雪夫距离:(x,y) -> (x+y,x-y),这样新点的切比雪夫距离就是原点的曼哈顿距离切比雪夫距离转
原创
2017-03-04 11:24:02 ·
484 阅读 ·
0 评论