面积(c++,bfs）

最新推荐文章于 2024-12-22 11:42:34 发布

原创

最新推荐文章于 2024-12-22 11:42:34 发布 · 673 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #bfs

这篇博客介绍了一种利用BFS（广度优先搜索）来计算由星号'*'组成的图形面积的方法。通过统计闭合曲线内水平线和垂直线的交点数来确定面积。以一个10x10的矩阵为例，展示了如何计算图形的面积，并提供了输入输出格式和一个实例。文章指出，对于这类问题，BFS比并查集更适合解决。

编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在 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 * 0 0 0 0 * 0 0

0 0 0 * * * * * 0 0

0 0 0 0 0 0 0 0 0 0

输入格式

一个10行10列的矩阵

输出格式

围住的面积

输入/输出例子1

输入：

0 0 0 0 0 0 0 0 0 0

0 0 0 0 1 1 1 0 0 0

0 0 0 0 1 0 0 1 0 0

0 0 0 0 0 1 0 0 1 0

0 0 1 0 0 0 1 0 1 0

0 1 0 1 0 1 0 0 1 0

0 1 0 0 1 1 0 1 1 0

0 0 1 0 0 0 0 1 0 0

0 0 0 1 1 1 1 1 0 0

0 0 0 0 0 0 0 0 0 0

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【BFS】面积（C++）

liuzich的博客

08-15

2112

Description 一幅图由0和*组成，编程计算由“”号所围成的图形的面积。面积的计算方法是统计号所围成的闭合曲线中0的数目。 Input 由0和*组成的字符矩阵，行列数均不超过50。对于此种输入方式，输入完成后按ctrl+z结束。 Output 面积数 Sample Input input 1 000000000 0000**000 000*00*00 00*000*00 000***00...

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

JaneSilver的博客

08-14

2552

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

参与评论您还未登录，请先登录后发表或查看评论

C++ 面积运算

12-18

1、目的：通过对形状面积的计算，锻炼基本编程技能，提高程序组织的合理性，体现面向对象编程更好的可读性和可维护性。 2、要求：能够计算不同类型形状的的面积，并充分体现面向对象程序设计的类、对象、继承、多态和异常处理等特性。 3、问题描述：以矩形和圆形为例，它们都是形状，请设计程序让用户输入若干形状的尺寸并计算它们的面积之和。

C++基础面积

【叫我姜同学】的个人博客

11-26

1448

C++语法基础题目第10题：面积题目：球的体积，题目来源：acwing 613题给定三个浮点数A，B和C。然后，计算如下图形的面积： a）底边为A，高为C的三角形。 b）半径C的圆。（pi = 3.14159） c）底边为A和B，高为C的梯形。 d）边长为B的正方形。 e）边长为A和B的长方形。输入格式输入共一行，包含三个保留一位小数的浮点数A，B，C。输出格式输出共五行，形式如下所示：第一行，格式为“TRIANGULO: X”，其中X为所求三角形面积。第二行，格式为“CI

C++代码：面积计算

qq_52061884的博客

12-02

1675

包括圆形、矩形、三角形。

【C++】BFS解决Floodfill问题

2301_80418172的博客

08-07

1320

算法小专题BFS 实现Floodfill问题

【C++】BFS类型题目总结

m0_51064412的博客

11-12

1874

文章目录1、墙与门2、图像渲染3、01 矩阵4、岛屿数量 1、墙与门题目连接题目描述：解题思路：核心在于用队列把只存门和空房间的位置，把墙排除在外。刚好门的值为0，这样拿出队列里的每一个元素，搜索它的上下左右位置有没有空房间，有的话更新空房间的最近门距离就是该元素的值+1，之后把空房间的位置也入队列，继续拿出队列的下一个元素去更新它周围空房间的值。遍历数组，把所有门的下标入队列。依次拿出队列的元素，检查该元素的上下左右位置是否有空房间，有的话空房间的值改为：刚从队列拿出元素的值 + 1，

C++_练习—面积

weixin_30672019的博客

08-14

460

面积代码示例： 1 #include <iostream> 2 3 using namespace std; 4 5 class circle { 6 7 public: 8 void set_r(int rr); 9 double c_circle(); 10 double s_circl...

C++ 图形面积

2401_82856396的博客

11-19

350

if(x[i-1]>=x1[k]&&x[i]<=x2[k]&&y[j-1]>=yy[k]&&y[j]<=y2[k]) { //如果小方块在一个矩阵中。//就累加小方块的面积，并退出。k++) //枚举每一个矩阵。i++) //枚举每一个小方块。

c++ 计算图形的面积

dimrhyme的博客

12-07

5498

Problem Description 定义一个图形基类Shape，在此基础上派生出长方形Rectangle和圆Circle，使用Rectangle类派生正方形类Square。计算图形的面积。请完善下面的程序。 //你的代码将被嵌在这里 int main() { Shape* ps; Rectangle* pr; double r; cin >> r; ps = new Circle(r); cout << "The area of the Circle is " <&lt

面积（BFS广搜算法）

xiaoxi_hahaha的博客

11-27

3409

一问题描述编程计算由 " 1" 围成的下列图形的面积。面积的计算方法是统计" 1 "所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有"1 "围住了15个点，因此面积为15。如图所示以下提供了几个测试的案例：二解题思路这道题可以用BFS广...

C++ 图形面积（虚函数与多态）

hhhertzzz的博客

05-12

5256

题目描述编写一个程序，定义抽象基类Shape，在Shape类中定义虚函数Area()；由它派生出3个派生类：Circle(圆形)、Square(正方形)、Rectangle(矩形)。用虚函数分别计算几种图形面积。 1、要求输出结果保留两位小数。 2、要求用基类指针数组，使它每一个元素指向每一个派生类对象。输入测试数据的组数 t 第一组测试数据中圆的半径第一组测测试数据中正方形的边长第一组测试数据中矩形的长、宽 … 第 t 组测试数据中圆的半径第 t 组测测试数据中正方形的边长第 t 组测试数.

C++ 算法篇广度（宽度）优先搜索（BFS）习题答案

流年的博客

08-24

1600

1、瓷砖 #include<bits/stdc++.h> using namespace std; struct node { int x,y;} tmp; int dx[4]={0,0,1,-1}; int dy[4]={1,-1,0,0}; int ma[51][51]={0},ans=1; queue <node> q; int main() { int i,j,w,h; char c; cin>>w>>h; for...

面积

weixin_30809173的博客

04-15

344

题目描述一幅图由0和×组成，编程计算由“×”号所围成的图形的面积。面积的计算方法是统计×号所围成的闭合曲线中0的数目。输入输出格式输入格式：由0，×组成的图（最多10行，每行不超过200个字符）。输出格式：一行，一个整数，为面积数。输入输出样例输入样例： 000000000 0000**000 000*00*00 00*000*00 000***000...

第八章搜索策略(C++)_第3课面积计算——深度搜索(area) 《聪明人的游戏信息学探秘.提高篇》

青少年趣味编程

05-03

483

1359：围成面积【问题描述】桐桐拿到了一幅图，它全是由“O”和“*”组成，她想计算由“*”号所围成的图形的面积。面积的计算方法是统计“*”号所围成的闭合曲线中“O”的数目。【输入格式】由O，*组成的图（最多10行，每行不超过200个字符）。【输出格式】面积数。【输入样例】**000****0000****【输出样例】2。

峰识别峰面积计算 peak detection peak area 源代码下载

wyx100的专栏

01-22

3726

Comparative analysis of peak-detection techniques for comprehensive two-dimensional chromatography http://www.docin.com/p-172045359.html

信息学奥赛一本通(C++版)1359：围成面积

2301_77873509的博客

07-22

613

广搜模板

围成面积（C语言）

wyx9475的博客

03-24

2136

描述编程计算由“”号围成的下列图形的面积。面积计算方法是统计号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有“*”围住了15个点，因此面积为15。转存失败重新上传取消格式输入格式 10×10的图形。输出格式输出面积样例输入样例 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 ...

围成面积