1444 Parallelepiped walk

       做法一可以尝试分类讨论。具体类似这道题目The Return of Carl。然后也可以观察分类讨论的几种情况。如下图：

可以发现他们沿x轴一个方向走，沿y轴也是一个方向走，不会来回。（这点很重要，如果不发现这一点直接搜的话，会搜出更短的但不合法的距离。） 也可以判是否路线经过了所有的矩形，如果经过了，就是一条合法路径。

出题者应该会避免相切的数据。和当前木棍在同一直线上的特殊点，一种可以根据线段的中心确定它会不会阻挡。

 另外一种连中心也在同一条直线上。这时认为在有木棍实体的那侧的特殊点不会阻挡，而另一侧会。

总的来说，障碍物（一条线段）他可能出现的位置是0~360。而难区分的是0度和360度。如果发现一个点落在0度或360度的位置时，通过判断障碍物在左边（包括平行的时候）还是在右边来确定会不会阻挡。

还可以通过让木棍转动一个小的角度，看一下是远离障碍物，还是和障碍物相交来确定是否会阻挡。