CSP试题考察2020年6月1日线性分类器的优化

CSP-202006-1-线性分类器

解题思路

1.数据结构 ：

• 代码中采用了一个被命名为 MyPoint 的数据结构，用于描述空间内的点。该结构体由三个组成部分构成：x 与 y 用于标识点的坐标位置，而 type 则用于定义点的类别属性。点的类别通过整数值进行表示，其中类别 ‘A’ 对应数值 0，类别 ‘B’ 对应数值 1。这种设计方式有效简化了后续处理过程中所需的逻辑判断步骤。

2.输入处理 ：

程序初始阶段将接收两个整数 n 与 m，其中 n 表示所给定的点的数量，而 m 则代表需要处理的查询（即直线）的数量。对于每个点，程序会从输入中获取其坐标 (x, y) 以及类型 (type)。该类型以字符形式提供，在存入 MyPoint 结构体时会被转换为整数值（‘A’ 对应 0，‘B’ 对应 1）。所有这些点均被保存在一个名为 list 的 vector<MyPoint> 容器中，以便于后续进行遍历和分类操作。

3.处理查询 ：

针对每条查询（即每条直线），程序会依次读取三个整数 t0、t1 和 t2，这些数值用于确定直线的表达式 `t0 + t1