99网
您的当前位置:首页csp202006-1线性分类器C++详解附代码

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

来源:99网

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

题目如下:

  

 

 

 

思路分析:作为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&

因篇幅问题不能全部显示,请点此查看更多更全内容