CCF认证考试——线性分类器

前言

基于python的解题思路与代码实现，新手入门，可能写得不好，欢迎留言交流学习

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目

二、解题思路

这道题的思路也挺简单的，因为不会出现在直线上的点，所以我们可以直接将直线上方的点归为一类，将直线下方的点归为另一类（特殊情况当直线与x轴垂直时，将左边的点归为一类，将右边的点归为另一类）。在这里，题目给出的是直线的一般公式，所以直接判断结果大于0或者是小于0就可以划分类别了。划分类别后，判断直线是否完美分类的标准是在两个类别是否同时出现在一个类别中（这里面有一个坑就是，你不知道题目给定的测试数据中，大于0的点的type是A还是B，所以不能简单地判断A类中是否会出现B）。我这里用了一个字符串来存放类别标签，在直线的一边的点的标签会被压入到同一个字符串中，最后通过判断字符串中A和B是否同时出现在同一个字符串中来判断直线是否完美分类。

三、示例代码

代码如下（示例）：

n, m = input().split(' ')
n = int(n)
m = int(m)<