线性分类器(line)

线性分类器(line)

【题目描述】
考虑一个简单的二分类问题—将二维平面上的点分为A和B两类。
训练数据包含%个点,其中第8个点(1<8≤%)可以表示为一个三元组
(a3atp),即该点的横坐标、纵坐标和类别在二维平面上,任意一条直线可以表示为80+81+82y=0的形式,即由80、81和82三个参数确定该直线,且满足81、82不同时为0基于这%个已知类别的点,我们想要在平面上找到一条直线作为一个线性分类器具体来说,这条线要把训练数据中的A、B两类点完美分隔开来,即一侧只有A类点另一侧只有B类点。这样,对于任意一个的未知类别的点,我们就可以根据它是位于直线的哪一侧来预测它的类别了。
在本题中我们仅需要处理m个如下查询:给定一条直线,判断它是否能将训练数据中的A、B两类点完美分开。
【输入格式】
从标准输入读入数据输入共+m+1行第一行包含用空格分隔的两个正整数%和m,分别表示点和查询的个数。
第二行到第n+1行依次输入7个点的信息。第8+1行(1≤a≤v)包含用空格分隔的三项∞、张和t,分别表示第个点的横、纵坐标和类别,其中坐标为整数、类别为一个大写英文字母A或B。
第η+2行到第n+m+1行依次输入m个查询。第j++1行(1≤≤m)包含用空格分隔的三个整数、81和82,表示第j个查询中给定直线的三个参数。
【输出格式】
输出到标准输出输出共m行,每行输出一个字符串第」行(1≤≤m)输出的字符串对应第个查询的结果:如果给定直线可以完美分隔A、B两类点,则输出Yes:否则输出N

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int n,m;
typedef struct
{
    int xn,yn;
    char fn;
}node;
node *p;
string judge()
{
    int a,b,c;
    cin>>c>>a>>b;
    int fa,fb,f;
    for(int i=1;i<=n;i++)
    {
        f=(a*p[i].xn+b*p[i].yn+c)>0?1:-1;
        if(p[i].fn=='A')
        {
            if(i==1) {fa=f;fb=-fa;}
            else
            {
                if(fa!=f) return "No";
            }
            
        }
        else 
        {
            if(i==1) {fb=f;fa=-fb;}
            else
            {
                if(fb!=f) return "No";
            }
        }
    }
    return "Yes";
}
int main()
{
    cin>>n>>m;
    int x,y;
    char f;
    p=new node[n+1];
    for(int i=1;i<=n;i++)
    {
        cin>>p[i].xn>>p[i].yn>>p[i].fn;
    }
    string *str=new string[m];
    for(int i=0;i<m;i++)
    {
        str[i]=judge();
    }
    for(int i=0;i<m;i++)
    cout<<str[i]<<endl;
    return 0;
}

在这里插入图片描述

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页