【google apec 2014 1a】 瞎子走maze，太空找最短路

problem C. cross maze 

http://code.google.com/codejam/contest/2924486/dashboard#s=p3

迭代 10000 - 次

其中： visit[x][y][direction]保存是否以direction方向来过<x,y>，如果来过，说明有环，则走不出去了。

             direction以顺时针从当前方向开始枚举（ESWN环形顺序）

不过， 有的点可以有两种走法。而走到有的边沿时无法摸着墙走。不懂题目意思。

Problem E. Spaceship Defence

http://code.google.com/codejam/contest/2924486/dashboard#s=p4

把同一种颜色的room看成同一个节点（显然得到同色的room之间距离为0），建图，然后floyd算不同颜色之间的最短路。