Flag 　　 Accepted

题号 　　P1656

类型(?) 　　搜索

通过 　　50人

提交 　　305次

通过率 　　16%

难度 　　1

第五十个~

更改搜索顺序的效果太神奇了！！

数据已经更新

Puppy太牛了。。卡时间都白卡了。。

Dfs和Bfs都可以，本题没必要刻意地用哪种

改了n多小错误，提交十多遍，W-T-A,唉！

奇偶剪枝果然牛！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 291ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 197ms

├ 测试数据 10：答案正确... 0ms

搜索的剪枝真的是神奇了啊 Orz

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

改变搜索顺序才是王道

总优先搜与目标相反方向，从4点超时到秒杀！！

我的解题报告：

http://hi.baidu.com/qyjubriskxp/blog/item/08e5ba9bb99778026f068c00.html

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

秒杀！！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 384ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 150ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：534ms

弱弱的剪枝加上搜索顺序的改变=AC

秒杀

搜索顺序用：

const

dx:array[1..4]of integer=(-1,0,1,0);

dy:array[1..4]of integer=(0,-1,0,1);

可加快速度。

（只针对这一题）

考试的时候RP好过了

刚才RP不好，交了4次才碰到puppy、、

我蒟蒻

请教更好的剪枝方法

回溯

加奇偶减枝，还有剩余时间不够减枝...====AC

所谓奇偶减枝，就是

if (odd(time-dep) xor odd(abs(edx-x)+abs(edy-y))) then exit;

请问再加什么减枝能够一次秒杀？感觉加那个判断是不是死路的反而形成冗余

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 291ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 228ms

├ 测试数据 09：答案正确... 541ms

├ 测试数据 10：答案正确... 572ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1632ms

不带改题的...

一次模拟赛可苦了我了

竟然没发现不可以走重复的路。。。

于是想的是最短路，奇偶性，处理D的最短路为1和0的情况。。但是但是竟然发现可以拿90分。。。太弱了。。

6 6 36

***|\*|

***|**D

***|\*|

***|\*|

***|\*|

***|\*|

这个数据怎么可能是Yes????

6 6 36

***|\*|

***|\*|

***|\*|

***|\*|

***|\*|

***|**D

6 6 36

***|\*|

***|\*|

***|\*|

***|\*|

***|\*|

***|**D

6 6 36

***|\*|

***|\*|

***|\*|

***|\*|

***|\*|

***|**D

6 6 36

***|\*|

***|\*|

***|\*|

***|\*|

***|\*|

***|**D

6 6 36

***|\*|

***|\*|

***|\*|

***|\*|

***|\*|

***|**D

0 0 0

这组数据有没有哪个神牛的程序能在1S内出结果？？？有的话支教一下！！

谢谢！！！

rt

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 494ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 728ms

├ 测试数据 09：答案正确... 494ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1716ms

___|\__|\__|\__|\__|\__|\__|\__|\__|\__|\__|\__|\__|\___|_

交了3次，总算遇到Vivid Puppy了。

...

原来是不可以走重复的路，而可以经过重复的点。。

飘过

地板