作者sivle (KC)
看板Programming
标题[问题] 如何用最少的直线包含所有的点
时间Sun Jan 6 14:33:35 2008
主要是想要问看看这问题的
学术上的名词是什麽
-----------------------------------------------
问题描述
input: the points in 2D space.
output : 一堆线 可以包含所有的点
线的数量要是最少的
举例 如果只有二点 就是一条线
如果有三点 如果三点共线 就是一条线
不共线就是 二条
-------------------------------------------------
现在想到的解法是
如果现在有一堆 线 而有一个 点要加进来
存不存在 点是在某一条线上
如果在 线的数量就维持不变
如果不在 线的数量就加一
或者是存在另一条线 在经过这个点 而线的数量是不增加的
要怎加这条线?
任意加 还是??
--
喜欢一个人是为什麽呢
也许是因为觉得她好
还是觉得她吸引到你
或许是感觉对了
但是许多的时候是不需要任何理由的
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.214.133
1F：→ gwliao:把问题写清楚, 再讲你的想法. 140.112.233.31 01/06 18:20
2F：→ gwliao:不然题目的不清楚, 你的想法都是白讲. 140.112.233.31 01/06 18:20
※ 编辑: sivle 来自: 140.113.214.133 (01/06 21:31)