题解 - Vijos

0
莫问忘情水 LV 7 @ 2008-07-16 16:03:31

http://www.vijos.cn/Record_Show.asp?id=213532
0
Richardyi LV 3 @ 2007-11-14 22:47:49

这道题我是用SPFA过的．．．

我存边的顺序是先右再左再上．．．

PS:队列要开到70W,有某个BT数据可以使队列里的点达到69W多...
0
cai40753 LV 3 @ 2007-11-04 15:26:54

强烈BS这道题。。。。

难度才1.。。。搞笑么。。。
0
IDONTKNOW LV 3 @ 2007-11-01 20:00:50

正推倒推都能过。。。
0
llzzpp999 LV 8 @ 2007-10-26 22:10:11

恨那！！

我把自己调试输出的东东都交了－－0分

害我交了3次才AC
0
yhl LV 3 @ 2007-10-20 20:31:53

编译通过...

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

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

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

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

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

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

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

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

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

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

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

谨以此题纪念我在DP方面的前进!~~~
0
Ice_Msk LV 3 @ 2007-10-16 11:18:59

编译通过...

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

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

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

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

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

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

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

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

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

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

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

为什么一定要正推？是因为不是唯一解吗？？？？

P。S。好恶心的时间。。。。。
0
秒杀群众 LV 3 @ 2007-10-10 13:32:29

经过做这个题，我发现在编程的过程中，一定要把M和N分清楚...搞昏了就不能AC了...

这是我的亲身体验...为了把n改成m我提交了不下10次.........

TMD
0
pingdaye LV 3 @ 2007-09-22 10:34:42

操,没有JUDGE...

恶心
0
pbys2007 LV 3 @ 2007-09-15 16:23:19

晕死，按什么顺序输出啊！这种题目。。。呃。。。在VIJOS上几乎是无敌的。。。。。。
0
逆铭 LV 3 @ 2007-08-26 22:33:34

方法不变，改了下递推方向，过了……-_-

AC率狂降……
0
dejiyu LV 3 @ 2007-08-26 20:19:36

这种题真让人想跳楼，输出总值不好多了，免得多解输出步骤
0
zyz915 LV 8 @ 2007-08-23 21:09:26

WA了一遍又一遍啊...

最后只好模仿别人的程序写...

唉...这题太有技术含量了...

我弱啊...
0
shangjn LV 3 @ 2007-08-23 12:50:54

泥鳅Eric 不丢人
0
honey.ws LV 5 @ 2007-08-16 00:51:09

这道DP真让人头疼……！！！！
0
战神98 LV 3 @ 2007-08-15 20:10:13

Special Judge 可不可以再讲详细点....
0
泥鳅Eric LV 3 @ 2007-08-10 16:04:43

交了N遍，结果发现是交错题了。

丢人了。。。。
0
jcy_KAKA LV 8 @ 2007-08-03 17:57:50

赞同韩信将军的看法。
0
韩信 LV 3 @ 2007-08-03 17:53:25

什么鬼数据，竟让无法判断多解。

本大将初战就交了5次!
0
lgr7000 LV 3 @ 2007-07-27 15:17:33

我的天啊，提交了不下十次，终于AC了，太感慨啦。总结一下经验吧，希望不要步我的后尘：

强烈批评这一题太不人道了，看起来极不难的一题，却有大大的陷阱给你踩，即使你的答案是对的，不见得就能在这里通过。

1。看起来有多解的这一题，正解似乎只有一个，找到正解才是通过这题的关键

2。寻回路时要按向下，右，左

3。不要从最上一层往下推，而是从第一层往上推，刚开始时，我觉得从上从下都一样，就选择了最上一层开始推，因为我觉得推完之后找路就不用倒着推，而是推一步显示一步，省了存储路径的空间，但是我错了