大哈的变换迷宫的题解

目录

原题描述：

【题目描述】

【输入格式】

【输出格式】

【样例输入】

【样例输出】

【数据范围】

题目大意：

主要思路：

代码code（附有注释）

---

时间限制: 1000ms

空间限制: 524288kB

原题描述：

【题目描述】

大哈已经是个成年人了，网页游戏在他当年还是风靡一时。他记忆中有这么一款游戏。

角色一开始在迷宫的(1,1)处，最终要到达(n,n)的位置，迷宫中有一些障碍物，障碍不能走。同时迷宫中有些点是彩色点，彩色点的颜色按照这个点的颜色序列每秒变换一次，变完了又会循环，比如这个颜色点会这么变，“1 2 4”,所以它第一秒是1，第二秒是2，第三秒是4，第四秒又是1，依次往复。当你到达彩色点的时候，你可以选择把他当普通点直接走上去，也可以选择在彩色点传送，传送到任意一个此时和它颜色相同的彩色点上，传送不需要时间。大哈可以往上下左右走，走一格花费1秒，他也可以选择不动，等一秒，因为说不定等一秒，下一步就可以直接传送了。大哈现在已经学过一些算法了，他想知道到达(n,n)的最短时间是多少？

【输入格式】

第一行，一个整数n

接下来n行，每行n个整数，用空格隔开。每个整数是0或者1，0表示空地，1表示障碍物。保证起点和终点都是0

接下来1行ÿ