F. DS图—图非0面积

仅为记录自己学习切勿抄袭（一起0分？）

题目描述

编程计算由"1"围成的下列图形的面积。面积计算方法是统计"1"所围成的闭合曲线中"0"点的数目。如图所示，在10*10的二维数组中，"1"围住了15个点，因此面积为15。

提示：queue

输入

测试次数t

每组测试数据格式为：

数组大小m,n

一个由0和1组成的m*n的二维数组

输出

对每个二维数组，输出符号"1"围住的"0"的个数，即围成的面积。假设一定有1组成的闭合曲线，但不唯一。

#include<iostream>
using namespace std;class Map {int** matrix;int row;int list;void turnto1(int x,int y){if (x < 0 || y < 0 || x >= row || y >= list || matrix[x][y] == 1)//越界或者遇到1了return;matrix[x][y] = 1;//置一turnto1(x - 1, y);//向上遍历turnto1(x+1, y);//向下遍历turnto1(x, y - 1);//向左遍历turnto1(x, y + 1);//向右遍历}
public:void init(){cin >> row >> list;matrix = new int*[row];for (int i = 0; i < row; i++) {matrix[i] = new int[list];for (int j = 0; j < list; j++)cin >> matrix[i][j];}}void cnt(){for (int i = 0; i < row; i++){turnto1(i, 0);//为了防止出现被1截断的情况 如 001000100，需要从后往前再遍历一次turnto1(i, list- 1);}for (int i = 0; i < list; i++){turnto1(0, i);turnto1(i, list - 1);}int count = 0;for (int i = 0; i < row; i++)for (int j = 0; j < list; j++)if (matrix[i][j] == 0)count++;cout << count << endl;}
};
int main()
{int t;cin >> t;while (t--){Map map;map.init();map.cnt();}
}

F. DS图—图非0面积相关推荐

基于 Milvus 的以图搜图系统 2.0
Milvus 以图搜图 1.0 版本自发布以来便受到广大用户的欢迎.近日,Zilliz 推出了 Milvus 以图搜图系统 2.0 版.本文将介绍 Milvus 以图搜图系统 2.0 版的主要更新内容 ...
使用VSccde上传文件到Git时报错:fatal:Custom certificate bundle not found at path: F:/python错图墩铝?git娴狂球糕减裱镑勒惊/Gi
使用VSccde上传文件到Git时报错:fatal:Custom certificate bundle not found at path: F:/python错图墩铝?git娴狂球糕减裱镑勒惊/Gi ...
python可视化（2-2）绘图对象（折线图、散点图、面积图、填充图）
本文主要介绍折线图.散点图.面积图和填充图 plt.plot是matplotlib最基础的接口,matplotlib作者也将这个接口设计得足够简单,以至于只需要输入一个参数(数组,列表型数据),就能够 ...
【适合Python语言小白的股价图】利用Python中的matplotlib绘制股价图（非k线图）
[适合Python语言小白的股价图]利用Python中的matplotlib绘制股价图(非k线图) 代码小白,最近做一家公司的股价复盘用到了matplotlib,在此做个小小的记录.代码的逻辑比较笨, ...
重磅上线！万兴科技旗下亿图图示12.0打造全新智能绘图体验
2022年6月,创意软件A股龙头万兴科技(300624.SZ)升级办公效率明星产品,旗下亿图图示Windows 12.0版本全新上线. 亿图图示是一款跨平台综合办公绘图软件,支持绘制流程图.组织结构图 ...
Tableau绘制漏斗图、甘特图、瀑布图、镶边面积图、阴影坡度图
Tableau绘制漏斗图.甘特图.瀑布图.镶边面积图.阴影坡度图本文首发于博客冰山一树Sankey,去博客浏览效果更好.直接右上角搜索该标题即可一. 漏斗图数据源 1.1 分色直条漏斗图 (1) ...
同构图、异构图、属性图、非显式图
最重要的4类图数据: 同构图(Homogeneous Graph).异构图(Heterogeneous Graph).属性图(Property Graph)和非显式图(Graph Constructe ...
微图新版X4.0即将发布
微图新版本X4.0将于近期发布,该版本是经过对众多行业客户的功能需求.行业痛点和使用习惯等多方面的建议反馈进行综合评估后,进行的重大改版.因此,软件的操作界面与功能模块会有比较大的变化. 新版本界面有 ...
产品|图观™V3.0全新上线
图观™是数字冰雹自主研发的国产数字孪生应用开发引擎,希望基于数字冰雹十余年技术积累,助力更多行业伙伴和开发者更灵活.便捷.更高效地构建数字孪生应用. --图观™|只为打造精品国产数字孪生应用开发引擎 ...

F. DS图—图非0面积

F. DS图—图非0面积相关推荐

最新文章

热门文章