题解

35 条题解

  • 0
    @ 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

    注意:柱子上的蝙蝠永远不动!!!

  • 0
    @ 2008-11-01 15:57:35

    WA了N次

    1:N和M打反了

    2:X和Y打反了

    3:原来2是向后转的蝙蝠类型,正好和3打反了

    然后,AC。

  • 0
    @ 2008-10-23 23:47:35

    我TM太贰了……这破水题整了我一下午加一晚上

  • 0
    @ 2008-10-17 20:45:16

    问一下,这题中的蝙蝠是不是一开始只能朝着面朝的方向飞?走一条直线后,遇到障碍就按照种类转向?

    还是可以自由转向飞?

  • 0
    @ 2008-09-17 19:51:17

    以下p行,每行两个整数,分别为石柱的((横、纵坐标))!~;第p+3行,为蝙蝠数b;以下b行,每行四个整数,分别为蝙蝠的(横、纵坐标)!,蝙蝠方向d(上为1,左为2,下为3,右为4),以及蝙蝠类型t用1,2,3表示。

    输入时先Y后X先M后N - -!

  • 0
    @ 2008-09-16 23:19:45

    我靠的。。。。。反复错误。。。。到最后再读了2遍题目才知道。。。曰。。竟然是行列M,N看错了#24。。。教训。。教训啊!!。。不过题目还算简单。。。。就是模拟+走格子。。看着慌掉嘛。。只有72个人过了。。。是不是大牛们都不屑这类题就。。。#14。。AC。。。走人类。。

  • 0
    @ 2008-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循环。

    最后一点,似乎刚开始人和蝙蝠重叠了人不死?反正我改了才过的。

  • 0
    @ 2008-09-10 19:22:57

    注意:题目中写的是m列n行.

  • 0
    @ 2008-08-12 15:53:14

    注意石柱上的蝙蝠不会动,我就是没看见,WA了两次.

  • 0
    @ 2007-11-11 14:24:50

    自焚啊~~~~~~提交了6次~~~~

    结果是忘了看图,把横坐标、纵坐标搞反了~~

    害我。。。。

  • 0
    @ 2007-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

    这题的描述有问题,害得我调了好久。

    不过还是很水!

  • 0
    @ 2007-10-09 13:30:38

    这题太水了,有损人民积极性。。。

    建议把题目改为求在m+n时刻到达终点的方法总数,这样会有意思一些

  • 0
    @ 2007-08-12 20:01:18

    有人写了高精么?

  • 0
    @ 2006-12-20 00:13:29

    哈哈,想不到我也进了前10!

    分析:

    人显然只能往右、下走且不能停留。

    以步数(时间)表示横、纵坐标。时间为t,横坐标为i,那么纵坐标为t-i+1

    关于蝙蝠的处理,可以预先处理好每一步蝙蝠出现的位置,也可以边DP边处理。

    由于蝙蝠可重叠,所以用一个list记录数组表示每个蝙蝠的位置、类型、方向。

    考虑到可能蝙蝠4面都是墙,所以在每次转向时记录,当转向=4次时则直接退出repeat循环。

    最后一点,似乎刚开始人和蝙蝠重叠了人不死?反正我改了才过的。

  • 0
    @ 2006-07-24 10:33:49

    呵呵

    很简单的题

    用琏状距阵+一点点的动归就过了~~

    全是0ms呵呵

    简单简单啊~~~哈哈哈哈

信息

ID
1175
难度
7
分类
动态规划 点击显示
标签
(无)
递交数
672
已通过
125
通过率
19%
被复制
5
上传者