csp202006-1线性分类器C++详解附代码

编程菜鸟思路，欢迎大家指正。  

题目如下：

  

 

 

 

思路分析：作为2020年6月csp难点在于如何判断点是否在直线的上方和是否在直线的下方，可以使用数学中直线方程Ax+By+c=0，然后把点带入左边,若大于0则在直线下方,若小于0则在直线上方。

可以使用结构体来解决输入问题，然后可以使用if判断将A类和B类的点分开，然后可以使用bool变量来进行判断点是否都在同一边，然后设置一个变量进行赋值，并赋值为0，若出现不在一边的，将变量赋值为1，若没有出现，则恒为0。

代码如下

#include<iostream>
using namespace std;
struct zt{
	int x;//横坐标 
	int y;//纵坐标 
	char c;
};
int main()
{
	int n,m,j,i,L,L1,L2;
	cin>>n>>m;
	struct zt a[n];
		for(i=0;i&