5个ac,2个mle,3个re,反正是个彩虹糖式的代码
思路:把所有地毯所覆盖的点全部标记为当前地毯,然后判断题目要求的点
请各位大佬帮帮我这个c++小学生吧:)
#include <bits/stdc++.h>
using namespace std;
int f[10007][10007] = {0};
int main(){
ios::sync_with_stdio(false);
int n;
cin >> n;
int a , b , g , k;
for(int i = 1;i <= n;i++){
cin >> a >> b >> g >> k;
for(int j = a;j <= a + g;j++){
for(int l = b;l <= b + k;l++){
f[l][j] = i;
}
}
}
int x , y;
cin >> x >> y;
if(f[y][x]) cout << f[y][x];
else cout << "-1";
}