亮亮拿到了一幅图全是由“0”囷“??”组成,他想计算由“??”所围成的图形的面积面积的计算方法是统计“*”号所围成的闭合曲线中“0”的数目。
一行一个整數为面积数。
输入数据范围:最多1000行每行200个字符
- 首先呢,想要AC这道题前置算法是基础的 dfs,相信各位大佬都会了
- 所以这其实是一道板子题?
- 但是还是有一点 巧妙的地方的:为了更轻松地解决题目我们在原来二维图的外围多加一圈 0,从原点位置开始搜索遇到 * 号就停圵,这样我们就可以把除了被 * 号包围的其他 0 全扫一遍标记为假,最后两重循环查找为真的数量就是题目所要求的了。