震惊!题解头版那个极角排序+Dp极不合理(迷~)

P1034 [NOIP2002 提高组] 矩形覆盖

``` #include<cstdio>//Dev-c++和洛谷不加using namespace std;都是OK的! int n,xx,yy,a[10010],b[10010],x[10010],y[10010],dt=-1;//赋成-1就ok了! int mian(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d%d%d%d",&a[i],&b[i],&x[i],&y[i]); scanf("%d%d",&xx,&yy); for(int i=n;i>=1;i++) if(a[i]<=xx&&a[i]+x[i]>=xx&&b[i]<=yy&&b[i]+y[i]>=yy) {printf("%d",i);return 0;} printf("%d",dt);}//加不加return 0呢? ```
by MJKMJKMJK @ 2019-07-26 11:38:39


@[MJKMJKMJK](/space/show?uid=88021) 兄台是不是发错地方了。可能因为我太蒻了,这段代码怎么看不懂,能讲一讲吗,谢谢
by Waryc @ 2019-07-26 21:21:34


@[Andiun](/user/30151) 手算也不是11啊,最优的话不是6吗?
by damocris @ 2021-08-16 11:02:12


|