谁能告诉我样例为什么是12?

P1126 机器人搬重物

哦,原来刚开始也算转向,,,
by Wisbtsml @ 2018-10-12 15:20:15


懂了
by Wisbtsml @ 2018-10-12 15:20:28


@[Wisbtsml](/space/show?uid=87977) 我的样例是 # 7
by Brandon鹏 @ 2018-10-27 08:38:12


@[Wisbtsml](/space/show?uid=87977) # 过于真实
by Brandon鹏 @ 2018-10-27 08:38:34


@[Brandon鹏](/space/show?uid=86154) 我也算的7
by PPXppx @ 2018-11-06 14:55:17


@[Ym2011](/space/show?uid=112164) 哎 ## 至今未A
by Brandon鹏 @ 2018-11-06 14:56:14


@[Brandon鹏](/space/show?uid=86154) 我也是的,但是我现在知道为什么了
by PPXppx @ 2018-11-06 15:01:52


@[Brandon鹏](/space/show?uid=86154) 你不要直接看样例的矩阵,应该要看给的图,黑色加粗的部分是最短路径
by PPXppx @ 2018-11-06 15:02:36


@[Ym2011](/space/show?uid=112164) 我现在样例过了,30分
by Brandon鹏 @ 2018-11-06 15:03:42


明白了。。。障碍占据的是整个格子,相当于会使这个格子的四个格点都成障碍走不了。而机器人的路线只在格点
by syyyyhy @ 2022-06-14 22:55:35


|