tkdsheep-solution-0013
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
{{{
简单的最短路蘑菇题,守卫有四个方向要转动,所以状态表示要3维,mark[i][j][k],i和j表示当前位置,k表示模4的时间循环
然后预处理出k=0~3的情况下,哪些格子是没有被守卫看到的,做最短路即可
}}}
简单的最短路蘑菇题,守卫有四个方向要转动,所以状态表示要3维,mark[i][j][k],i和j表示当前位置,k表示模4的时间循环
然后预处理出k=0~3的情况下,哪些格子是没有被守卫看到的,做最短路即可