ccfcsp 202006-1 线性分类器

最新推荐文章于 2024-07-25 11:27:31 发布

大学生小魏

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量385

点赞数 10

文章标签：算法

本文链接：https://blog.csdn.net/2301_76742087/article/details/138317027

版权

这段代码展示了如何使用Java实现一个简单的线性分类器，通过给定二维坐标点和线性方程，判断一个点在线性分类器的哪一侧。输入包括数据点、线性系数和决策过程。

摘要由CSDN通过智能技术生成

试题编号：	202006-1
试题名称：	线性分类器
时间限制：	1.0s
内存限制：	512.0MB
问题描述：

import java.util.*;
public class Main {
    static class State{
        int x;
        int y;

        public State(int x, int y) {
            this.x = x;
            this.y = y;
        }
    }
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int m=in.nextInt();
        State[] A=new State[n];
        int an=0;
        State[] B=new State[n];
        int bn=0;
        for(int i=0;i<n;i++){
            int xx=in.nextInt();
            int yy=in.nextInt();
            String lei=in.next();
            if(lei.equals("A")){
                State s1=new State(xx,yy);
                A[an]=s1;
                an++;
            }else{
                State s2=new State(xx,yy);
                B[bn]=s2;
                bn++;
            }
        }
        for(int i=0;i<m;i++){
            int a0=in.nextInt();
            int a1=in.nextInt();
            int a2=in.nextInt();
            int aa=0;
            boolean ll=true;
            for(int j=0;j<an;j++){
                int num=a0+a1*A[j].x+a2*A[j].y;
                if(j==0){
                    if(num<0){
                        aa=-1;
                    }else{
                        aa=1;
                    }
                }else{
                    if(num*aa<0){
                        ll=false;
                        break;
                    }
                }
            }
            if(!ll){
                System.out.println("No");
                continue;
            }
            for(int j=0;j<bn;j++){
                int num=a0+a1*B[j].x+a2*B[j].y;
                if (num * aa > 0) {
                    ll = false;
                    break;
                }
            }
            if(!ll){
                System.out.println("No");
            }else{
                System.out.println("Yes");
            }

        }
    }
}