题目内容

塔子哥的冒险家们!今天，我们要进入一个充满挑战的高科技迷宫。

这是一张由塔子哥科技部最新研发的网格地图，每个格子都藏着秘密————它们内置了自动滑行带!

这些滑行带会让所有进入它们的机器人自动朝一个特定方向滑行。

思路

  此题实际上题意很简单，并且可以观察到10的8次方是要大于整个棋盘的，所以如果在这之后仍在棋盘，那么一定构成了循环，我们可以对棋盘进行模拟，并对路径进行标记，为0表示未走过，为1表示是可循环的路径，为2表示会走出去的路径，为3表示正在模拟中的路径，若在走的过程中碰见了1则此条路径也是循环的，碰见2则此题路径会走出去，碰见3则此条路径构成循环，走出去了则表示此条路径会走出去，实时记录走过的路径并做好标记即可，考验代码基本功

代码

c++

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>