洛谷题目复习2

it2026-08-28  4

洛谷 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; }
最新回复(0)