CSP 202006-1 线性分类器（C++100分）

最新推荐文章于 2022-09-16 22:06:26 发布

冷清潇

最新推荐文章于 2022-09-16 22:06:26 发布

阅读量114

点赞数

文章标签： csp

本文链接：https://blog.csdn.net/Rebecca_2001/article/details/115417506

版权

C++ 线性不等式组编程逻辑判断算法

关键词由CSDN通过智能技术生成

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n,m,x[1001],y[1001],a,b,c;
    char z[1001];
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
    	cin>>x[i]>>y[i]>>z[i];
	}
	for(int i=0;i<m;i++)
	{
		int flag1=1,flag2=1;
		cin>>a>>b>>c;
		for(int j=0;j<n;j++)
		{
			if(z[j]=='A'&&1.0*(-b)*x[j]-a>y[j]*c||z[j]=='B'&&1.0*(-b)*x[j]-a<y[j]*c)
				{
					flag1=0;
					break;
				}
		}
		for(int j=0;j<n;j++)
		{
			if(z[j]=='B'&&1.0*(-b)*x[j]-a>y[j]*c||z[j]=='A'&&1.0*(-b)*x[j]-a<y[j]*c)
				{
					flag2=0;
					break;
				}
		}
		if(flag1==1||flag2==1)
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}
    return 0;
}