2015年10月2日
POJ 2280&&hdu 1661
摘要： 题意：给定平面上的N个点，属性分别标记为0和1，然后找一条直线，直线上的点全部溶解，一侧的1溶解，另一侧的0溶解。求出最多能溶解的点的个数。思路：暴力枚举每个点，扫描线旋转。先做优化，如果一侧溶解0，则把属性为1的做关于当前枚举直线对称的点，这样统计一侧的点加上线上的点就是答案。O(n2). 1 #... 阅读全文
posted @ 2015-10-02 15:02 yyblues 阅读(258) 评论(0) 推荐(0)