洛谷题目复习2

洛谷 P1003

P1003
解题思路：
1.暴力，二维数组循环赋值，超时
2.一维数组，只记录坐标点，输入坐标点的时候，一块一块地区判断是否在节点内， 更新目前所在位置。
代码实现：

#include<iostream>
using namespace std;
int a[50500],b[50050],g[50050],k[50050],ans=-1;
int main()
{int n;
cin>>n;
for(int i=1;i<=n;i++)
{cin>>a[i]>>b[i]>>g[i]>>k[i];
}
int x,y;
cin>>x>>y;
 {for(int i=1;i<=n;i++)
    {
        if(a[i]<=x&&b[i]<=y&&a[i]+g[i]>=x&&b[i]+k[i]>=y)
        {
            ans=i;
        }
    }
 }

cout<<ans;
 return 0;
 
}