CCF CSP 2020-06-1 “线性分类器” 解题思路及满分代码(C++11)

题目描述

题目分析

首先要理解题目的要求，题中要点如下：

1. 共有n个点坐标，每个点都有自己的type，值为A或B；
2. 完美分隔：对于一条直线，可以==将这n个点分隔在直线两侧，并且单侧的点类型都相同，异侧的点类型不同。==由于一共只有A和B两种类型的点，故直线两侧的点类型分别为A和B；
3. 题中给出所有的点和所有的直线，点只可能落在直线两侧，不会落在直线上。

最终结果：对每一条直线，若能完美分隔所有点，则输出Yes；不能则输出No

此外，还需要知道如何通过计算判别点与直线的关系：对于同一平面内的直线 $ax+by+c=$