编程题目

在二维空间内将任意个分属两个类别的点（视图中可鼠标输入，分别用“*”和“。”区分）用任意条直线划分开。
要求：
1）点集用链队列或链栈存储；
2）当输入点有误时，可删除任意点，然后再进行划分。
评价指标：（1）符合题目要求；（2）正确演示和实现；（3）划分时间和直线数。
提示：第一条划分直线可以通过查找距离最近的分属两个类别的两个点确定，例如，图中 是确定的第一条划分线，它将所有点划分为两个子集合，然后可以分别对这两个子集合采用递归法求解（也可不采用递归）。



这个怎么写啊：求助 怎么考虑啊 有源代码吗？？ 急

感觉挺复杂的，帮你顶一下~