zrj2012-B3-0013

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

题目大意：背景是宠物小精灵，给一个地图，有一些不可走过的地形和训练员。每个训练员会从一个初始方向顺时针转向，单位时间转一格，每个训练员会有一个视野范围，如果主人公出现在他面对方向的视野范围内，他就会去挑战主人公。然后有几点和原本设定不同的地方：1、训练员的挑战不耗费时间；2、训练员挑战结束后会回到原位；3、训练员挑战完后可以在之后的时间继续挑战。问从一个地点到另外地点，在遭受挑战次数最少的情况下，最短路径。
很明显，是否收到挑战不影响这个图的情况，而且这个图是个明显的分层图（4层），预处理每个位置在4中时间情况下收到挑战的次数，然后双关键字bfs。

题目大意：背景是宠物小精灵，给一个地图，有一些不可走过的地形和训练员。每个训练员会从一个初始方向顺时针转向，单位时间转一格，每个训练员会有一个视野范围，如果主人公出现在他面对方向的视野范围内，他就会去挑战主人公。然后有几点和原本设定不同的地方：1、训练员的挑战不耗费时间；2、训练员挑战结束后会回到原位；3、训练员挑战完后可以在之后的时间继续挑战。问从一个地点到另外地点，在遭受挑战次数最少的情况下，最短路径。

很明显，是否收到挑战不影响这个图的情况，而且这个图是个明显的分层图（4层），预处理每个位置在4中时间情况下收到挑战的次数，然后双关键字bfs。