2013年8月8日
POJ 1118 Lining Up 直线穿过最多的点数
摘要： http://poj.org/problem?id=1118直接枚举O(n^3) 1500ms能过...数据太水了...这个代码就不贴了...斜率排序O(n^2logn)是更好的做法...枚举斜率...直线方程相同的线段数量k...一定满足方程 n(n-1)/2=k --------------- 还真是baka. 到2点才想出这个结论特判只有一个点,两个点的情况...500ms AC/********************* Template ************************/#include #include #include #include #include #inc 阅读全文
posted @ 2013-08-08 00:16 Felix_F 阅读(393) 评论(0) 推荐(0)