入门OJ P:1300 面积题解

最新推荐文章于 2023-05-09 06:30:00 发布

Deity_armed

最新推荐文章于 2023-05-09 06:30:00 发布

阅读量882

点赞数 2

CC 4.0 BY-SA版权

分类专栏：入门OJ 文章标签： BFS C++ DFS 入门OJ

本文链接：https://blog.youkuaiyun.com/Deity_armed/article/details/86656907

博客介绍了如何通过深度优先搜索（DFS）解决一道在线评测平台上的面积计算题目。作者分享了思路，即在外围添加一圈0后从左上角开始搜索，以此计算由星号(*)围成的图形的面积。提供了样例输入和输出，并提醒注意输入格式的特殊性。附带C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题网址：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1311&pid=1
密码：20192019
本蒟蒻第二次发题解，依旧不好意思，若有错误欢迎各位神犇指出，本蒟蒻不胜感激。
题目描述如下：
Time Limit: 1 Sec Memory Limit: 128 MB
Description
一幅图由0和* 组成，编程计算由* 号所围成的图形的面积。面积的计算方法是统计* 号所围成的闭合曲线中0的数目。
Input
由0和组成的字符矩阵，行列数均不超过50。对于此种输入方式，输入完成后按ctrl+z结束。
Output
面积数
Sample Input
input 1
000000000
0000**000
0000000
0000000
000000
000000000
input 2
000000000000000
00000000000000000000000000000
000000*****************00000000
0000000000000000000000000000000