面试题：在9个点上画十条直线，每条直线上至少三个点
2015-06-04 21:14
363 查看
如题，
分析：10条直线，每条线至少3个点，总共需要30个点（不考虑重叠）。说明9个点上每个点至少有3或4条直线通过。
细分化为：有3个点被4条直线通过，6个点被3条直线通过，这样3*4+6*3
= 30（点次）才能满足条件需要。
最后分析结果如下：
分析：10条直线，每条线至少3个点，总共需要30个点（不考虑重叠）。说明9个点上每个点至少有3或4条直线通过。
细分化为：有3个点被4条直线通过，6个点被3条直线通过，这样3*4+6*3
= 30（点次）才能满足条件需要。
最后分析结果如下：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 面试题：数组有没有length()方法？ 字符串有没有length()方法？ 集合有没有length()方法？
- 面试题：Integer和int的区别？在什么时候用Integer和什么时候用int
- 如何提升你的能力？给年轻程序员的几条建议
- 黑马程序员——多线程
- 一个还不成熟的女程序员的苦恼
- 黑马程序员--反射知识点总结
- 程序员是否必须会算法
- 黑马程序员 Java的基础常识和Java的基础知识（一）
- 黑马程序员_java概述与基础知识
- 黑马程序员_java语言_多线程和设计模式
- [转]优秀程序员应该做的几件事
- 黑马程序员_java语言_多线程
- 【一些事晚报】为什么很少见工资高的程序员炫富
- 前端(初、中级)面试题(June)
- 黑马程序员_java语言_IO其他流
- 面试笔记整理
- 经典的面试问答（转自黑马培训营论坛）
- 转：非常全的控件资源和Demo演示---据说年薪30万的Android程序员必须知道的帖子
- 40个Java集合面试问题和答案
- 黑马程序员_内存管理小结