#icpc2014summerday4b. [icpc2014summer_day4_b]不審者

[icpc2014summer_day4_b]不審者

A先生和B先生居住在N \ \ times \ M N×M矩形网格区域。每个广场都是道路,墙壁或房屋。由于这个区域因为复杂而复杂而闻名,因此该区域与外部之间的边界全部被墙壁包围并被隔离。

B不知何故在乎,所以我决定去看看A先生的房子。然而不幸的是,B先生显然有一张可疑的面孔,因此一旦他采取行动被怀疑在前往A先生家的路上被骚扰,他就会被抓住。特别是,不要用右手离开墙壁。 B能否在没有释放右手的情况下到达A先生的家?

B总是面朝上,朝下,向左或向右,B的右手可以到达的范围仅在前方4个方格,对角线右前方,右方,相对于B方向对角右后方。 B将重复以下操作之一。但是,这些不能同时完成。

如果前方没有墙,请移动一个质量块。 将面对方向向右90度更改。 将方向朝左90度改变。 改变右手触摸的方块。但是,由于此时B不能释放他的右手,他必须在改变之前的正方形和改变之后的正方形之间有一个共同点。