P1003 [NOIP2011 提高组] 铺地毯 python题解

在这里插入图片描述
在这里插入图片描述
解题思路:
1、根据题意,所有地毯都是挨着铺的,所以最上面的一条符合题意的一定是从后往前数的第一条符合题意的。
2、符合题意要求x和y同时满足大于等于地毯左边坐标并且小于等于地毯右边坐标。

代码如下:

n = int(input())
a = []
for i in range(n):
    a.append(list(map(int,input().split())))
x,y = list(map(int,input().split()))

l = len(a)
while l > 0:
    if a[l-1][0] <= x <= a[l-1][0]+a[l-1][2] and a[l-1][1] <= y <= a[l-1][1]+a[l-1][3]:
        print(l)
        break
    else:
        l -= 1
else:
    print(-1) 

版权声明:本文为qq872890060原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。