问题描述：
有一个由 N × M 个方格组成的迷宫，每个方格写有一个字母 A 或者 B。小蓝站在迷宫左上角的方格，目标是走到右下角的方格。他每一步可以移动到上下左右相邻的方格去。
由于特殊的原因，小蓝的路线必须先走 K 个 A 格子、再走 K 个 B 格子、再走 K 个 A 格子、再走 K 个 B 格子......如此反复交替。
请你计算小蓝最少需要走多少步，才能到达右下角方格? 注意路线经过的格子数不必一定是 K 的倍数，即最后一段 A 或 B 的格子可以不满 K 个。起点保证是 A 格子。
例如 K=3 时，以下 3 种路线是合法的:
AAA
AAAB
AAABBBAAABBB
以下 3 种路线不合法:
ABABAB
ABBBAAABBB
AAABBBBBBBAAA
输入格式
第一行包含三个整数 N、M 和 K。
以下 N 行，每行包含 M 个字符 ( A 或 B )，代表格子类型。
输出格式
一个整数，代表最少步数。如果无法到达右下角，输出 -1。
样例输入
4 4 2
AAAB
ABAB
BBAB
BAAA
样例输出
8
样例说明
每一步方向如下：下右下右上右下下；路线序列：AABBAABBA。
评测用例规模与约定
对于 20% 的数据，1 ≤ N, M ≤ 4。
对于另 20% 的数据，K=1。
对于 100% 的数据，1 ≤ N, M ≤ 1000，1 ≤ K ≤ 10。
题解:
宽搜bfs题, 用queue队列按要求搜索。
但需要注意 正常二维bfs搜索标记是否访问过的st数组用的二维, 但是这题用的st数组是三维
st含义:
st[x][y][z]: 坐标x, y上的字符, 在第z次访问的时候是否访问过了
如下图:
图中圈起来的B, 当每一步走的是: 下下下下, 此时第一次遍历到B, st[3][0][0] = true, 然后继续 下下下右上上上左, 此时又一次遍历到这个B, st[3][0][2] = true, 最后上右右右下下下下, 到达(n,m)
- 当第一次遍历到B的时候st中的z = 0, 因为此时的B位于BBB的第一个
- 当第二次遍历到B的时候st中的z = 2, 因为此时的B位于BBB的第三个
如果我们用的还是二维st, 那么就不可能第二次遍历到B, 也就找不到答案了
ac代码
标签：aa,路线,AB,格子,bb,int,st,蓝桥,stp From： https://www.cnblogs.com/xxctx/p/18221125