【C++广度搜索入门】面积

毫无意义的前言

  我的蒟蒻之路终于走到了搜索这一关！经历了深搜懵逼后来到了广搜懵逼态。广搜第一题就卡了我一天。。。各位巨佬们别笑，是真的。。。算法的理解从1到2很容易，但是从0到1很难。了解BFS（广搜）还要顺带着了解队列什么的。。。就用这道题纪念我的广搜历程吧，希望能帮到有困难有需要的人。同时抛砖引玉，如果其他做法欢迎在评论区讨论。

真希望我C++不要从入门到入土233333

题目

问题 A: 面积（你看真的是第一道题吧！）

时间限制: 1 Sec  内存限制: 128 MB

题目描述

编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。

0  0  0  0  0  0  0  0  0  0

0  0  0  0  *  *  *  0  0  0

0  0  0  0  *  0  0  *  0  0

0  0  0  0  0  *  0  0  *  0

0  0  *  0  0  0  *  0  *  0

0  *  0  *  0  *  0  0  *  0

0  *  0  0  *  *  0  *  *  0

0  0