洛谷 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;
}
转载请注明原文地址: https://lol.8miu.com/read-38052.html