~~只会做入门题的本蒟蒻也来做普及题啦~~~
正片开始
五个MLE,50分,dalao们来帮帮我
(这是本蒟蒻114514亿年前做的题目,当时怎么做的早忘了)
#include <iostream>
using namespace std;
int n,a[10005],b[10005],g[10005],k[10005],ans[10005][10005],x,y;
bool map[10005][10005]={};
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i]>>b[i]>>g[i]>>k[i];
for(int j=a[i];j<=a[i]+g[i];j++){
for(int v=b[i];v<=b[i]+k[i];v++){
map[j][v]=1;
ans[j][v]=i+1;
}
}
}
cin>>x>>y;
if(map[x][y]==1){
cout<<ans[x][y];
}else{
cout<<-1;
}
return 0;
}
好几亿年没做过这道题了,来清一下