JZOJ 面积计算（大数据）（dfs）

Description

亮亮拿到了一幅图，全是由“0”和“∗∗”组成，他想计算由“∗∗”所围成的图形的面积。面积的计算方法是统计“*”号所围成的闭合曲线中“0”的数目。

Input

由0、*组成的图

Output

一行一个整数，为面积数。

Data

输入数据范围：最多1000行，每行200个字符

Solution

• 首先呢，想要AC这道题，前置算法是基础的 $dfs$，相信各位大佬都会了
• 所以，这其实是一道板子题？
• 但是还是有一点 巧妙的地方的：为了更轻松地解决题目，我们在原来二维图的外围多加一圈 0，从原点位置开始搜索，遇到 * 号就停止，这样我们就可以把除了被 * 号包围的其他 0 全扫一遍，标记为假，最后两重循环查找为真的数量，就是题目所要求的了。

Code

#include <bits/stdc++.h>
using namespace std;
int n,m;
string s[10010];
char a[1010][1010];
int f[1010][1010]