CCF-CSP202006 第一题求问(运行三个样例正确却最终得分0分)

n,m = input().split(" ")
#n=9; m=3
grp1 = []; grp2 = [];
nodes = []
#nodes = [['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']]
for i in range(int(n)):
    nodes.extend([input().split(" ")])
    if nodes[i][2] == 'A':
        grp1.append(i)#第几个行的点
    else:
        grp2.append(i)


par = []
for j in range(int(m)):
    par.extend([input().split(" ")])


def judge(par):
    theta0 = int(par[0]); theta1 = int(par[1]); theta2 = int(par[2])
    group1 = []; group2 = []
    for k in range(len(nodes)):
        if(theta0+theta1*int(nodes[k][0])+theta2*int(nodes[k][1])>0):
            group1.append(k)
        elif(theta0+theta1*int(nodes[k][0])+theta2*int(nodes[k][1])<0):
            group2.append(k)
    if(grp1 == group1 or grp1 == group2):
        print("YES")
    else:
        print("NO")

for tmp_par in par:
    judge(tmp_par)

 

 

 

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值