请问怎样简化二维数组

P1003 [NOIP2011 提高组] 铺地毯

开到main外面去
by 消失的海岸线 @ 2017-10-01 16:54:03


200\*200就爆了?
by iodwad @ 2017-10-01 17:56:51


用map吧。。。
by 青衫白叙 @ 2017-10-01 18:07:27


@[消失的海岸线](/space/show?uid=30459) 试了..多了10分! 现在50了.....
by 魑魅魍魉魈 @ 2017-10-02 17:12:11


@[ZCDHJ](/space/show?uid=24878) 没错......
by 魑魅魍魉魈 @ 2017-10-02 17:12:47


@[青衫白叙](/space/show?uid=48991) map不会.....
by 魑魅魍魉魈 @ 2017-10-02 17:13:06


看到了dalao的题解!对原来的想法进行了降维打击(什么鬼),把二位数组成功简化了!!! 但是..无限悲伤的是...为什么还是WA了一个点啊!! ```cpp #include<iostream> using namespace std; int main() { int n,a[101000],b[101000],g[101000],k[101000],x,y,ans=-1; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]>>b[i]>>g[i]>>k[i]; cin>>x>>y; for(int i=1;i<=n;i++) if( a[i]<=x && x<=g[i] && b[i]<=y && y<=k[i] ) ans=i; cout<<ans<<endl; return 0; } ```
by 魑魅魍魉魈 @ 2017-10-02 17:24:12


@[\_\_\_\_qwq\_\_\_\_](/space/show?uid=47584) 200\*200不可能爆的,肯定是你某个地方写错了
by iodwad @ 2017-10-02 17:31:52


@[ZCDHJ](/space/show?uid=24878) 可是...它真的爆了啊...之前做的时候改成了20\*20就正常了......
by 魑魅魍魉魈 @ 2017-10-02 17:33:24


@[\_\_\_\_qwq\_\_\_\_](/space/show?uid=47584) 代码第二稿错误找到了! xy的范围判断应该分别小于a[i]+g[i]和b[i]+k[i]!! 就不劳烦各位大佬了= =
by 魑魅魍魉魈 @ 2017-10-02 17:35:28


| 下一页