用的模拟做的此题(属实菜鸡),但是有5个点Re了,想知道Re的原因在哪里,请大牛们有空解答一下,谢谢。
原题链接:
P1003 铺地毯
代码如下:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=250;
int main(){
ll n,i,x,y;
ll a,b,g,k;
ll ans[N][N];
cin>>n;
for(x=0;x<N;x++)
for(y=0;y<N;y++)
ans[x][y]=-1;
for(i=1;i<=n;i++)
{
cin>>a>>b>>g>>k;
for(x=a;x<=a+g;x++)
{
for(y=b;y<=b+k;y++)
{
ans[x][y]=i;
}
}
}
cin>>x>>y;
cout<<ans[x][y];
return 0;
}