CCF-202006-1线性分类器
2024-08-27 14:44:13
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')
最新文章
- jQuery第二篇 (帅哥)
- 利用python的双向队列(Deque)数据结构实现回文检测的算法
- myeclipse连接oracle步骤
- 【thinkphp5】【THINKCMG】标签部分开发(一)
- ubuntu 安装 phpmyadmin
- How to say ";no";?
- motan源码分析七:序列化
- OutputCache祥解
- D3DXMatrixMultiply 函数
- Servlet的学习(二)
- Android表格布局(Table Layout)
- Java基础学习-类型转换之隐式转换
- python(60):configparser 函数,配置文件
- 使用Flask+MongoDB实现基于REST的接口简单操作
- python入门-用户输入
- kworker内核工作队列详解
- 使用FlexiGrid实现Extjs表格的效果-网络传输小,更方便!
- mxonline实战10,课程列表页,课程详情页1
- 【洛谷 P2553】 [AHOI2001]多项式乘法(FFT)
- .net core i上 K8S(四).netcore程序的pod管理,重启策略与健康检查