20-06-01(线性分类器)

第一次(50分)

方法一：不知道错在哪里(50分)

    public static boolean check_1(int[] x ,int[] y,String[] z,int p1 ,int p2,int p3){
    
    
            int length = x.length;
        Map<String,Integer> map = new HashMap<>();
            for(int i =0;i<length;i++){
    
    
                int flag = (p1+x[i]*p2+y[i]*p3)>0?1:-1;
                if(flag<0){
    
    
                    map.put(z[i],1);
                }
                if(map.containsKey("A")&&map.containsKey("B")&&!map.isEmpty())
                    return false;
            }
                return true;
    }

方法二(稍改一下也正确了)：觉得没问题，但还是怎么改都不对

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class csp_20_06_01 {
    
    
    public static void main(String[] args) {
    
    
//9 3
//1 1 A
//1 0 A
//1 -1 A
//2 2 B
//2 3 B
//0 1 A
//3 1 B
//1 3 B
//2 0 A
//0 2 -3
//-3 0 2
//-3 1 1
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();//点数
        int m = input.nextInt();//线数
        int t0,t1,t2;
        int[][] x = new int[n][2];
        String[] s = new String[n];
        boolean[] result = new boolean[m];
     //输入点 同时录入类别
        for(int i =0;i<n;i++){
    
    
            x[i][0] = input.nextInt();
            x[i][1] = input.nextInt();
            s[i] = input.next();
        }
        //输入直线
        for(int j =0;j<m;j++){
    
    
            t0=input.nextInt();
            t1=input.nextInt();
            t2=input.nextInt();
            Map<String,String> map_g = new HashMap();
            Map<String,String> map_l = new HashMap();
            for(int i =0;i<n;i++) {
    
    
                //直线上面的数据
                if(t0+t1*x[i][0]+x[i][1]*t2>0){
    
    
                    if(!map_g.isEmpty() &&  !s[i].equals(map_g.get("上"))) {
    
    
                        result[j] = false;
                        break;
                    }
                    else  {
    
    
                        map_g.put("上",s[i]);
                    }
                }
                //直线下面的数据
                if(t0+t1*x[i][0]+x[i][1]*t2<0){
    
    
                    if(!map_l.isEmpty() && !s[i].equals(map_l.get("下"))) {
    
    
                    //    System.out.println(map_l+" "+s[i]);
                        result[j] = false;
                        break;
                    }
                    else  {
    
    
                        map_l.put("下",s[i]);
                    }
                }

                result[j] = true;
            }

        }
        for(int i =0;i<m;i++){
    
    
            if(result[i])
            System.out.println("Yse");
            else
                System.out.println("No");
        }
    }

续集：Yes 打印成了Yse，却一直在函数内部找错误，tmd，csb。改过来就正确了。

第二次(正确)

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
    
    
    public static void main(String[] args) {
    
    

        Scanner input = new Scanner(System.in);
        int n = input.nextInt();//点数
        int m = input.nextInt();//线数
        int t0,t1,t2;
        int[][] x = new int[n][2];//点
        String[] s = new String[n];//类别
        boolean[] result = new boolean[m];
     //输入点 同时录入类别
        for(int i =0;i<n;i++){
    
    
            x[i][0] = input.nextInt();
            x[i][1] = input.nextInt();
            s[i] = input.next();
        }
        //输入直线
        for(int j =0;j<m;j++){
    
    
            t0=input.nextInt();
            t1=input.nextInt();
            t2=input.nextInt();
            Map<String,Integer> mapa = new HashMap();
            Map<String,Integer> mapb = new HashMap();
            //遍历点
            for(int i =0;i<n;i++) {
    
    
                int flag = (t0+t1*x[i][0]+x[i][1]*t2)>0?1:-1;
                if(flag > 0)//放入map  mapa只放直线上面的数据
                        mapa.put(s[i],flag);
                else
                        mapb.put(s[i],flag);
            }
            //如果同一个map中有两种数据 则不正确
            if(mapa.size()>1 || mapb.size() >1)
              result[j] = false;
            else
                result[j] = true;
        }
        for(int i =0;i<m;i++){
    
    
            if(result[i])
            System.out.println("Yes");
            else
                System.out.println("No");
        }
    }
}