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

P1003 [NOIP2011 提高组] 铺地毯 python题解_第1张图片
P1003 [NOIP2011 提高组] 铺地毯 python题解_第2张图片
解题思路:
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) 

你可能感兴趣的:(NOIP题解python,python,开发语言,后端)