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')

最新文章

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

热门文章

  1. PHPSTORM常用插件
  2. IDEA解决MAVEN下载插件慢问题
  3. Python file() 函数
  4. PHP timezone_name_get() 函数
  5. PHP filectime() 函数
  6. PHP mysqli_ssl_set() 函数
  7. 7.11 NOI模拟赛 qiqi20021026的T1 四个指针莫队 trie树
  8. 利用Python操作MySQL数据库
  9. AutoMapper 9.0的改造(续)
  10. yum自建离线仓库