HOJ 1099 Lining Up
摘要：
题目大意：给出N个点，求在这N个点中共线的最多点数；思路：从第一个点开始依次求与其后面所有点的共线的最大点数，最后求所有最大点中的最大点即为所求，主要要考虑到斜率为0和不存在的情况。这种算法的时间复杂度是比较大的，有待改善。。。 Accepted1.00 s704 KC++1555 BSource Code Code highlighting produced by Actipro CodeHig... 阅读全文
posted @ 2010-04-20 14:04 Lowtec 阅读(294) 评论(0) 推荐(0) 编辑
