0
点赞
收藏
分享

微信扫一扫

202006-1 线性分类器 python

惠特曼 2022-03-30 阅读 57
python

题目描述:

在这里插入图片描述

输入格式:

在这里插入图片描述

输出格式:

在这里插入图片描述

样例输入:

在这里插入图片描述

样例输出:

在这里插入图片描述

题解:

n, m = map(int, input().split())
li_n = []
li_m = []
li_A = []
li_B = []
li_result = []
for i in range(n):
    li1 = list(input().split())
    for j in range(2):
        li1[j] = int(li1[j])
    li_n.append(li1)
for i in range(m):
    li_m.append(list(map(int, input().split())))
for li in li_n:
    if li[2] == 'A':
        li_A.append(li)
    else:
        li_B.append(li)
for li in li_m:
    a_count = 0
    b_count = 0
    flag = True
    for li_a in li_A:
        a = li[0] + li[1]*li_a[0] + li[2]*li_a[1]
        if a > 0 and flag:
            a_count += 1
        elif a < 0:
            a_count += 1
            flag = False
    flag = True
    for li_b in li_B:
        b = li[0] + li[1]*li_b[0] + li[2]*li_b[1]
        if b > 0 and flag:
            b_count += 1
        elif b < 0:
            b_count += 1
            flag = False
    if a_count == len(li_A) and b_count == len(li_B):
        li_result.append('Yes')
    else:
        li_result.append('No')
for result in li_result:
    print(result)

在这里插入图片描述

  • 有些步骤可以简化,希望能帮到大家!
举报

相关推荐

0 条评论