instrusive专题

hdu5040 (2014北京网赛1009) Instrusive

题意:n*n网格走迷宫。。迷宫中有障碍物不能走过去。迷宫中还有一些相机,人不能被相机照到。每个相机有朝向,照的距离是2(相机本身格子和朝向的下一个格子),每秒所有相机顺时针转90度。人走到相邻格子花1秒,并且有一个隐身技能,可以隐着身不走,如果要隐身走,则花3秒。具体规则是:如果当前格子被照到,必须隐身,如果将要走到的格子被照到,也必须隐身走过去。         思路:状态空间