算法错漏仍然可以得90分,数据过于简单了
错误算法(90分):
import sys
input = lambda: sys.stdin.readline().strip()
def solve(n, info, x, y):
for i in range(n - 1, -1, -1):
if info[i][0] <= x <= info[i][2] and info[i][1] <= y <= info[i][3]:
print(i + 1)
return
print(-1)
def main():
n = int(input())
info = []
for _ in range(n):
info.append(list(map(int, input().split())))
x, y = map(int, input().split())
solve(n, info, x, y)
main()
正确算法(100分):
import sys
input = lambda: sys.stdin.readline().strip()
def solve(n, info, x, y):
for i in range(n - 1, -1, -1):
if info[i][0] <= x <= info[i][2] + info[i][0] and info[i][1] <= y <= info[i][3] + info[i][1]:
print(i + 1)
return
print(-1)
def main():
n = int(input())
info = []
for _ in range(n):
info.append(list(map(int, input().split())))
x, y = map(int, input().split())
solve(n, info, x, y)
main()