202006-1 线性分类器

题目描述

 

 

思路分析

题目是要求判断所给直线能否将A、B两类的点划分开，首先想到判断的依据是将各个类别的点带入到所给直线当中，然后去看是否满足同一类型的都是大于0或者都是小于0的，如果满足就输出Yes,否则输出No。点的存储采用结构体方式，判断的标志设置四个flag，如果满足同一类型的点带入直线当中符号相同，那么就可以确定直线可以划分两大类的点。具体代码如下。

题目代码

#include<iostream>
using namespace std;
struct node{
	int x,y;
	char type;
	int tp;
}point[1001];
int main(){
	int n,m,a,b,c;
	cin>>n>>m;
	int x1;
	for(int i=0;i<n;i++){
		cin>>point[i].x>>point[i].y>>point[i].type;
	}
	for(int i=0;i<m;i++){
		int flag1=0,flag2=0,flag3=0,flag4=0;
		cin>>a>>b>>c;
		for(int j=0;j<n;j++){
			int x1=a+b*point[j].x+c*point[j].y;
			if(x1>0){
				point[j].tp=1;
			}else{
				point[j].tp=-1;
			}
			if(point[j].type=='A'&&x1>0){
				flag1=1;
			}else if(point[j].type=='A'&&x1<0){
				flag2=1;
			} 
			else if(point[j].type=='B'&&x1<0){
				flag3=1;
			}else if(point[j].type=='B'&&x1>0) {
				flag4=1;
			}
		}
		if((flag1==1&&flag3==1&&flag2==0&&flag4==0)||(flag2==1&&flag4==1&&flag1==0&&flag3==0)){
			cout<<"Yes"<<endl;
		}else{
			cout<<"No"<<endl;
		}
	}
	return 0;
}

题目链接：计算机软件能力认证考试系统