建议增强数据
查看原帖
建议增强数据
1077867
SwordRain楼主2024/3/9 22:04

算法错漏仍然可以得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()
2024/3/9 22:04
加载中...