题解
铺地毯
2 条题解
-
0
#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[100000],b[100000],g[100000],k[100000]; 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=n;i>=1;i--){ if(x>=a[i]&&x<a[i]+g[i]&&y>=b[i]&&y<b[i]+k[i]){ cout<<i; return 0; } } cout<<-1; return 0; } -
0
#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[100000],b[100000],g[100000],k[100000]; 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=n;i>=1;i--){ if(x>=a[i]&&x<a[i]+g[i]&&y>=b[i]&&y<b[i]+k[i]){ cout<<i; return 0; } } cout<<-1; return 0; }
- 1