2015年4月9日
两条直线（蓝桥杯）二分枚举+RMQ
摘要： 算法提高 两条直线 时间限制：1.0s 内存限制：256.0MB问题描述给定平面上n个点。求两条直线，这两条直线互相垂直，而且它们与x轴的夹角为45度，并且n个点中离这两条直线的曼哈顿距离的最大值最小。两点之间的曼哈顿距离定义为横坐标的差的绝对值与纵坐标的差的绝对值之和，一个点到两条直线的曼哈顿距... 阅读全文
posted @ 2015-04-09 16:46 一样菜 阅读(2298) 评论(0) 推荐(1) 编辑