算法笔试模拟题精解之“平行线” <167算法笔试模拟题精解之“平行线”贡献者 | 黄信旭简介:任意两点确定一条直线。判断两条直线是否平行就是比较两条直线的斜率。这道题对于由不同的点确定的但是重合在一起的直线应该也判断为一组平行线。此题使用简单的冒泡排序可能会超时,可以考虑更快的快速排序,归并排序或者直接使用 java 的排序函数。题目描述等级:容易知识点:数学查看题目:平行线为了管理动物园不听话的大猩猩们,动物管理员决定去远方的动物之城找一些平行线。当他逛到一个神奇的店铺时,他发现了一副黑色的图,上面依稀可见一些白色的点。动物管理员询问店铺老板这幅画是什么,老板说:“天机不可泄露”。动物管理员仔细端详了一会这幅画后,他发现其中的一些白点可以连成两条平行线。动物管理员问这幅画多少钱,老板说:“原价¥99999999999,但现在你只要计算出来这里面有几对平行线,就可以打折,有几对平行线就价值多少钱”。请你计算出动物管理员最少需要支付多少钱?输入一个整数 n, 表示总共有 n 个点(1 <= n <= 1000); 和一个含有 n 组数据168>算法笔试模拟题精解之“平行线”(xi, yi
目录
157
0
收起右侧 展开右侧
程序员面试宝典 > 算法笔试模拟题精解之“平行线”
  • 读书笔记
    我的笔记
    暂无相关笔记,快来写一篇吧!
点击浏览下一章>>