202006-1 线性分类器 python

最新推荐文章于 2024-09-13 18:11:35 发布

侦探二小哈

最新推荐文章于 2024-09-13 18:11:35 发布

阅读量366

点赞数 2

分类专栏： csp 文章标签： python

本文链接：https://blog.csdn.net/qq_51567563/article/details/123807449

版权

csp 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目描述：

在这里插入图片描述

输入格式：

在这里插入图片描述

输出格式：

在这里插入图片描述

样例输入：

在这里插入图片描述

样例输出：

在这里插入图片描述

题解：

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)

在这里插入图片描述