csp202006-1 python 满分

最新推荐文章于 2023-03-17 01:00:17 发布

Liang-z-x

最新推荐文章于 2023-03-17 01:00:17 发布

阅读量279

点赞数

分类专栏： csp 文章标签：算法 leetcode csp

本文链接：https://blog.csdn.net/qq_45092173/article/details/108907590

版权

csp 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

csp202006-1

import sys
from operator import itemgetter, attrgetter
  
n,m = map(int,input().split())
i=1
data=[]
answer=[]

while i<=n:
    x,y,t= input().split()
    t=ord(t)-65
    data.append((int(x),int(y),t))
    # A is 0
    i+=1
i=1

def judge_line(a,b,c):
    result=map(lambda x:2*(1 if(a+b*x[0]+c*x[1]>0) else 0)+x[2] ,data)
    result=set(result)
    return True if (len(result)==2) else False
while i<=m:
    a,b,c= map(int,input().split())
    if judge_line(a,b,c):
        answer.append('Yes')
    else:
        answer.append('No')
    i+=1

i=1
while i<=m:
    print(answer[i-1])
    i+=1
    
"""
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
"""