python写的 测试点5挂了 求大佬解答!!
查看原帖
python写的 测试点5挂了 求大佬解答!!
558419
1eaves楼主2022/2/8 10:03
def judge(n,x,y): #判断地毯是否在点上
    x1=a[n][0] #左
    y1=a[n][1] #左下和右下
    x2=a[n][2] #右边x坐标
    y2=a[n][3] #左上and右上的y坐标
    #即四个点坐标 左下:(x1,y1) 左上:(x1,y2) 右下;(x2,y1) 右上(x2,y2)
    if x<x1 or x>x2:
       return 0
    if x>=x1 and x<=x2 and y>=y1 and y<=y2:
       return 1
    if y<y1 or y>y2:
       return 0

def search():
    global n,x,y
    for k in range(n,0,-1): #倒序搜索
        bool1=judge(k,x,y)
        if bool1:
           print(k)
           return 0
        else:
            continue
    print("-1")

n=int(input())  #几张地毯
a=[[1 for i in range(4)] for h in range(n+1)]
for k in range(1,n+1):
    a[k][0],a[k][1],a[k][2],a[k][3]=map(int,input().split())  #0,1,2,3 表示铺设地毯的左下角的坐标 (a, b) 以及地毯在 x 轴和 y 轴方向的长度。
x,y=map(int,input().split()) #被覆盖的地面的坐标
search()
2022/2/8 10:03
加载中...