DFS_3:01迷宫

DFS_3:01迷宫

题目描述
有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格00上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格11上，那么你可以移动到相邻44格中的某一格00上。

你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）

输入格式
第11行为两个正整数n,m。

下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。

接下来m行，每行2个用空格分隔的正整数i,ji,j，对应了迷宫中第i行第j列的一个格子，询问从这一格开始能移动到多少格。

输出格式
m行，对于每个询问输出相应答案。

输入输出样例

2 2
01
10
1 1
2 2

4
4

问题分析：

这题和之前的迷宫问题有相似之初，但更多的是不同之处：第一：之前的迷宫都是走相同的字符为一条路，现在的01迷宫是遇0走1，遇1走0，所以判断条件发生改变。第二点：之前的迷宫都有起始点，所以答案只有一个，只需要定义一个全局变量ans就可以记录。但是这次的01迷宫输入的是多个点，并且输出多个答案，所以自然而然的就想到了数组来存储答案，但是，假如用数组的话，每次都要对于Mi进行重新的搜索，在这之前必须每次都要将vis重新置0，否则为1就无法进行该点搜索，但是这就相当于对于每一个点都要进行无穷无尽的递