一个WA…帮忙看一下哪里错了谢谢

P1003 [NOIP2011 提高组] 铺地毯

# AC代码 ```c++ #include<bits/stdc++.h> using namespace std; int a[11000],b[11000],g[11000],k[11000]; int main() { int n,x,y,sum=0; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]>>b[i]>>g[i]>>k[i]; cin>>x>>y; for(int i=n;i>=1;i--){ if(x>=a[i]&&x<=a[i]+g[i]){ if(y>=b[i]&&y<=b[i]+k[i]){ cout << i << endl; return 0; } } } cout<<-1; return 0; } ``` 题目是求覆盖在最上面的地毯编号,不是有几个地毯覆盖,需要注意因为是求最上面的,所以要从最后铺的地毯开始遍历
by Peas @ 2023-11-26 17:22:27


@[yangzimo](/user/606548) 谢谢
by iceflight @ 2023-11-30 12:40:37


|