Description
亮亮拿到了一幅图,全是由“0”和“∗∗”组成,他想计算由“∗∗”所围成的图形的面积。面积的计算方法是统计“*”号所围成的闭合曲线中“0”的数目。
Input
由0、*组成的图
Output
一行一个整数,为面积数。
Data
输入数据范围:最多1000行,每行200个字符
Solution
- 首先呢,想要AC这道题,前置算法是基础的 d f s dfs 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]