蒟蒻求助!MLE了五个点

P1003 [NOIP2011 提高组] 铺地毯

@[clc123321](/user/728645) 你g数组是二维的,还开这么大,肯定会炸啊
by KeQingLoveYou @ 2023-10-17 15:21:14


@[clc123321](/user/728645) 建议开成两个一维数组,存储x和y
by KeQingLoveYou @ 2023-10-17 15:21:53


这是我以前的代码,仅供参考 ```cpp #include<bits/stdc++.h> using namespace std; int main(){ int b=-1,x1[10000],x2[10000],y1[10000],y2[10000],n,xb,yb; cin>>n; for(int i=1;i<=n;i++){ int xc,yc; cin>>x1[i]>>y1[i]>>xc>>yc; x2[i]=x1[i]+xc; y2[i]=y1[i]+yc; } cin>>xb>>yb; for(int i=1;i<=n;i++){ if(xb>=x1[i] && xb<=x2[i] && yb>=y1[i] && yb<=y2[i])b=i; } cout<<b; } ```
by KeQingLoveYou @ 2023-10-17 15:25:34


|