CCF线性分类器

六六fan

于 2022-02-13 10:33:22 发布

阅读量502

点赞数

CC 4.0 BY-SA版权

文章标签： ccf c++

本文链接：https://blog.youkuaiyun.com/lzheng012019/article/details/122906004

这是一个C++程序，用于读取两类点（A和B）的数据，并根据输入的线段信息判断线段是否完全位于A类点的一侧且不穿过B类点。程序通过结构体存储点的信息，并利用边检测(side)避免多次比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++解答

//2020006-1
#include<iostream>
using namespace std;
//结构体
const int N=1000;
struct Point {
    int x, y;
} a[N], b[N];
int acnt,bcnt;
int main()
{
    int n,m;
    cin>>n>>m;
    acnt=bcnt=0;
    for(int i=0;i<n;i++){
        int x,y;
        cin>>x>>y;
        char c;
        cin>>c;
        if(c=='A'){
            a[acnt].x=x;
            a[acnt++].y=y;
        }
        else{
            b[bcnt].x=x;
            b[bcnt++].y=y;
        }
    }
    for(int i=1;i<=m;i++){
        int t0,t1,t2;
        cin>>t0>>t1>>t2;
        bool side,ans=true;
        if(acnt)
            side=t0+a[0].x*t1+a[0].y*t2>0;
        else
            side=t0+b[0].x*t1+b[0].y+t2>0;
        for(int i=1;i<acnt;i++){
            if(t0+a[i].x*t1+a[i].y*t2>0!=side){
                ans=false;
                break;
            }
        }
        if(ans){
        for(int i=1;i<bcnt;i++){
            if(t0+b[i].x*t1+b[i].y*t2>0==side){
                ans=false;
                break;
            }
        }
        }
        printf(ans?"Yes\n":"No\n");
    }
    return 0;

}