题目描述
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/826ce89d7438c069462c8174dd3f55e1.png#pic_center)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/cc66285b05a32c30b26554325ab89d36.png#pic_center)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/faa5e05db59f4ba633b2a060c22012c9.png#pic_center)
题目分析
首先要理解题目的要求,题中要点如下:
- 共有n个点坐标,每个点都有自己的type,值为A或B;
- 完美分隔:对于一条直线,可以==将这n个点分隔在直线两侧,并且单侧的点类型都相同,异侧的点类型不同。==由于一共只有A和B两种类型的点,故直线两侧的点类型分别为A和B;
- 题中给出所有的点和所有的直线,点只可能落在直线两侧,不会落在直线上。
最终结果:对每一条直线,若能完美分隔所有点,则输出Yes;不能则输出No
此外,还需要知道如何通过计算判别点与直线的关系:对于同一平面内的直线 a x + b y + c = 0 ax+by+c=0 ax+by+c=0 和 点 (