202006ccf csp认证前两题：线性分类器、稀疏向量 python 100分题解

一、线性分类器

问题描述

解题思路一

分别用两个列表A与B来保存两类点。再定义一个函数用于判断该线性分类器的效果，利用每个列表中的第一个点来决定这个类别的列表属于线的上侧还是下侧，上侧赋为+1，下侧赋为-1，分别赋给变量a,b。后续的点根据直线带入变量的值与a或b的乘积来判断是否可以完美分类，遇到不符合条件的直接返回。注意对A，B数组不要pop，要遍历。

代码

n,m = map(int,input().split())
A = []
B = []
for i in range(n):
    x,y,t = input().split()
    if(t == 'A'):
        A.append([int(x),int(y)])
    else:
        B.append([int(x),int(y)])
def judgeLine(t0,t1,t2):
    a,