浴谷P1141 01迷宫

题目描述

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

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

输入格式

第11行为两个正整数n,mn,m。

下面nn行，每行nn个字符，字符只可能是00或者11，字符之间没有空格。

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

输出格式

mm行，对于每个询问输出相应答案。

输入输出样例

输入

2 2
01
10
1 1
2 2

输出

4
4

解题思路

该题使用深搜，记录每个格子是否被搜索过，每搜到一个格子ans+1，数组记录当前格子的位置，每次都向4个方向的满足条件的格子扩展，搜完一块后把数组记录的格子的答案赋成连通块总的格子数。 

代码如下

#include<iostream>
#include<string.h>
using namespace std;
int m, n, ans[1000000], x, y, f[1001][1001];
char s[1001][1001];
void dfs(int r, int c, int z, int t) {
	if (r < 0 || r >= n || c >= n || f[r]