35 条题解
-
0liujiahui LV 7 @ 2008-11-07 09:27:14
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
注意:柱子上的蝙蝠永远不动!!! -
02008-11-01 15:57:35@
WA了N次
1:N和M打反了
2:X和Y打反了
3:原来2是向后转的蝙蝠类型,正好和3打反了然后,AC。
-
02008-10-23 23:47:35@
我TM太贰了……这破水题整了我一下午加一晚上
-
02008-10-17 20:45:16@
问一下,这题中的蝙蝠是不是一开始只能朝着面朝的方向飞?走一条直线后,遇到障碍就按照种类转向?
还是可以自由转向飞? -
02008-09-17 19:51:17@
以下p行,每行两个整数,分别为石柱的((横、纵坐标))!~;第p+3行,为蝙蝠数b;以下b行,每行四个整数,分别为蝙蝠的(横、纵坐标)!,蝙蝠方向d(上为1,左为2,下为3,右为4),以及蝙蝠类型t用1,2,3表示。
输入时先Y后X先M后N - -! -
02008-09-16 23:19:45@
我靠的。。。。。反复错误。。。。到最后再读了2遍题目才知道。。。曰。。竟然是行列M,N看错了#24。。。教训。。教训啊!!。。不过题目还算简单。。。。就是模拟+走格子。。看着慌掉嘛。。只有72个人过了。。。是不是大牛们都不屑这类题就。。。#14。。AC。。。走人类。。
-
02008-09-13 16:29:28@
人显然只能往右、下走且不能停留。
以步数(时间)表示横、纵坐标。时间为t,横坐标为i,那么纵坐标为t-i+1
关于蝙蝠的处理,可以预先处理好每一步蝙蝠出现的位置,也可以边DP边处理。
由于蝙蝠可重叠,所以用一个list记录数组表示每个蝙蝠的位置、类型、方向。
考虑到可能蝙蝠4面都是墙,所以在每次转向时记录,当转向=4次时则直接退出repeat循环。
最后一点,似乎刚开始人和蝙蝠重叠了人不死?反正我改了才过的。
人显然只能往右、下走且不能停留。
以步数(时间)表示横、纵坐标。时间为t,横坐标为i,那么纵坐标为t-i+1
关于蝙蝠的处理,可以预先处理好每一步蝙蝠出现的位置,也可以边DP边处理。
由于蝙蝠可重叠,所以用一个list记录数组表示每个蝙蝠的位置、类型、方向。
考虑到可能蝙蝠4面都是墙,所以在每次转向时记录,当转向=4次时则直接退出repeat循环。
最后一点,似乎刚开始人和蝙蝠重叠了人不死?反正我改了才过的。 -
02008-09-10 19:22:57@
注意:题目中写的是m列n行.
-
02008-08-12 15:53:14@
注意石柱上的蝙蝠不会动,我就是没看见,WA了两次.
-
02007-11-11 14:24:50@
自焚啊~~~~~~提交了6次~~~~
结果是忘了看图,把横坐标、纵坐标搞反了~~
害我。。。。 -
02007-10-26 17:35:33@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms这题的描述有问题,害得我调了好久。
不过还是很水! -
02007-10-09 13:30:38@
这题太水了,有损人民积极性。。。
建议把题目改为求在m+n时刻到达终点的方法总数,这样会有意思一些 -
02007-08-12 20:01:18@
有人写了高精么?
-
02006-12-20 00:13:29@
哈哈,想不到我也进了前10!
分析:
人显然只能往右、下走且不能停留。
以步数(时间)表示横、纵坐标。时间为t,横坐标为i,那么纵坐标为t-i+1
关于蝙蝠的处理,可以预先处理好每一步蝙蝠出现的位置,也可以边DP边处理。
由于蝙蝠可重叠,所以用一个list记录数组表示每个蝙蝠的位置、类型、方向。
考虑到可能蝙蝠4面都是墙,所以在每次转向时记录,当转向=4次时则直接退出repeat循环。
最后一点,似乎刚开始人和蝙蝠重叠了人不死?反正我改了才过的。 -
02006-07-24 10:33:49@
呵呵
很简单的题
用琏状距阵+一点点的动归就过了~~
全是0ms呵呵
简单简单啊~~~哈哈哈哈