第一次(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");
}
}
}