洛谷 01迷宫（P1141）的两种解法 -- dfs 和 bfs

题目描述：
有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。
你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。
输入格式 第1行为两个正整数n,m。
下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。
接下来m行，每行2个用空格分隔的正整数i,j，对应了迷宫中第iii行第jjj列的一个格子，询问从这一格开始能移动到多少格。
输出格式 m行，对于每个询问输出相应答案。题目链接
下面是代码：

/* dfs + 记忆化搜索 */
#include<bits/stdc++.h>
using namespace std;
char maze[1010][1010];  //迷宫数组
int book[1010][1010] , n , m , walk[4][2] = {
   {
   1,0},{
   -1,0},{
   0,1},{
   0,-1}};  //book数组妙用  
int ans[100001];//储存答案
void dfs(int x , int y , int num)   //x，y分别是行列，num是第几个数据
{
   
   for(int i = 0 ; i < 4 ; i++){
   
    int dx = x + walk[i][0];
    int dy = y + walk[i][1];
      if(book