• 给定一个大小 $n \times n$ 的字符矩阵，字符集为 $\{\text{A, B, C,} \cdots \text{,I, J, a, b, c,} \cdots \text{i ,j}\}$。
• 一个棋子初始在 $(1, 1)$ 处，且有以下移动规则：
  • 一步只能向上、下、左、右走一格；
  • 棋子走过的所有格子上的字母中，一个字母的小写和大写不能同时出现。
• 问：将棋子移动到 $(n ,n)$ 最少需要多少步。
• $2 \le n \le 100$。

另外，本题有多组数据，但迷惑的是原题并没有给出数据组数的范围。

另外这个题空间限制假了，望修正。