T1330.最少步数

    题目思路：

        题目要求是分别有两颗棋子进行移动，其最终目的地都是(1,1)，那么，我们需要对每个棋子的移动方式进行探讨吗？其实不然，对于每一颗棋子，虽然他们的出发点不同，但其终点都为(1,1)。以是，我们便可看成是有一颗棋子从(1,1)出发，分别移动到(x1,y1),(x2,y2)的步数。这样一来，便可以通过bfs（百度定义：宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。）来完成整个的搜索最少步数的工作了。
        既然确定了bfs的算法，那么我们就需要使用队列的结构了，我们可以用STL里的queue来定义一个队列数组
        我们便使用一个循环进行拓展的操作，和1777的倒水一样，循环成立的条件是head<=tail(即队列不为空).然后，对于前面所列出的12种情况，我们每一种都要进行探讨，即使用一个for循环，从0枚举到11.其步骤大致如下：①取队首元素所能到达的位置②判断当前位置是否越界③判断当前位置是否到达过（根据bfs的原理先前到达过的步数一定小于当前的步数，故不需要再继续拓展）④将当前的s[x][y]的值更新，即其值就等于当前q[head][3]+1⑤将新得到的x，y的值入队⑥判断是否已将(x1,y1),(x2