其他分享
首页 > 其他分享> > 2021-09-11

2021-09-11

作者:互联网

CCF 202006-1 线性分类器(C/C++实现 100分)


(1)问题描述

(2)代码

#include<iostream>
using namespace std;
int site[1001][2];//存放坐标 
int result[1001];//存放结果,为1表示可以分隔
char ch[1001];//存放A/B类型

int main() {
	int n,m,a0,a1,b0,b1,temp;
	int a,b,c;	
	cin>>n>>m;
	//输入点坐标和类别
	for(int i=0;i<n;i++) {
		cin>>site[i][0]>>site[i][1]>>ch[i];
	}
	
	//输入参数组,每次输完一组都要对所有点进行判断
	for(int i=0;i<m;i++) {
		cin>>a>>b>>c;
		a0=0,a1=0,b0=0,b1=0;//重新初始化,防止对下一次遍历的影响
		
		// 判断点在直线的哪一边 
		for(int k=0;k<n;k++) {
			//线性回归方程,判断点坐标与0的关系,确定其位于哪一侧
			temp=a+b*site[k][0]+c*site[k][1];
			if(temp>0&&ch[k]=='A') a0++;//一侧的A点个数
            if(temp<0&&ch[k]=='A') a1++;//另一侧的A点个数
            if(temp>0&&ch[k]=='B') b0++;//一侧的B点个数
            if(temp<0&&ch[k]=='B') b1++;//另一侧的B点个数
		}
		
		//当不同侧的A和B点总和为n时,表示可以分隔
		if(a0+b1==n || a1+b0==n) {
			result[i]=1;//表示可以分隔 
		}
	}
	
	//根据标记数组result,打印结果
	for(int i=0;i<m;i++) {
		if(result[i]==1) {
			cout<<"Yes"<<endl;
		} 
		else {
			cout<<"No"<<endl; 
		}
	}
	return 0;
} 

(3)要点

标签:11,ch,temp,int,09,site,b0,result,2021
来源: https://blog.csdn.net/qq_46063669/article/details/120244408