CCF-202006-1线性分类器

 
 1 def judga(lis1,z):  #判断列表lis1中点是否都在线z的一侧
     s=0
     for i in lis1:
         if z[0]+i[0]*z[1]+i[1]*z[2]>0:
             s+=1
     if s==len(lis1) or s==0:
         return True
     else:
         return False

 def judg(x,y,z):#判断A类点x，B类点y是否在线Z不同侧
     flag = False
     if (z[0]+x[0]*z[1]+x[1]*z[2])*(z[0]+y[0]*z[1]+y[1]*z[2])<0:
         flag = True
     return flag

 if __name__ == '__main__':
     da_list = []
     db_list = []
     d_list = []
     n, m = map(int,input().split())
     for i in range(n):#点的输入
         raw = input()
         x, y, z = raw.split()
         x = int(x) #由于raw输入将看作字符串输入，所以要整形化
         y = int(y)
         tub1 = (x,y,z)
         if tub1[2]=='A':
             da_list.append(tub1)
         else:
             db_list.append(tub1)
     for i in range(m):
         a, b, c = map(int, input().split())
         tub2 = (a, b, c)
         d_list.append(tub2)
     for i in range(m):
         if judga(da_list,d_list[i])==True and judga(db_list,d_list[i])==True:
             if judg(da_list[0],db_list[0],d_list[i]):
                  print('Yes')
             else:
                 print('No')
         else:
             print('No')