顺丰面包上的芝麻怎么求最好python写一下
输入:
3(面包近似的多边形)
1.1,1.2,2.1,3.2,3.3,1.1(多边形的各个定点依次X1,Y1....XN,YN)
2(芝麻个数)
1.2,1.3,4.4,2.2(芝麻坐标依次x1,y1...xn,yn)
输出:有哪些点落子啊 上面
格式:(1.2,1.3)
本人代码(通不过,哎)
n,dict1,m,dict2=int(input()),input().split(','),int(input()),input().split(',')
j=0
for i in range(m):
while j<n:
if dict2[2*i]<=dict1[2*j] and dict2[2*i]>=dict1[2*j] and dict2[2*i+1]<=dict1[2*j+1] and dict2[2*i+1]>=dict1[2*j+1]:
a=(float(dict2[2*i]),float(dict2[2*i+1]))
j +=1
print(a)
if a=='None':
print('No')
j=0
for i in range(m):
while j<n:
if dict2[2*i]<=dict1[2*j] and dict2[2*i]>=dict1[2*j] and dict2[2*i+1]<=dict1[2*j+1] and dict2[2*i+1]>=dict1[2*j+1]:
a=(float(dict2[2*i]),float(dict2[2*i+1]))
j +=1
print(a)
if a=='None':
print('No')