当前位置: 首页 > news >正文

建设局网站查询个人信息关键词优化推广公司哪家好

建设局网站查询个人信息,关键词优化推广公司哪家好,中国机械加工网站,软件下载网站建设DS图—图非0面积 题目描述 编程计算由"1"围成的下列图形的面积。面积计算方法是统计"1"所围成的闭合曲线中"0"点的数目。如图所示,在10*10的二维数组中,"1"围住了15个点,因此面积为15。 提示&…

DS图—图非0面积

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

提示:queue

输入
测试次数t
每组测试数据格式为:
数组大小m,n
一个由0和1组成的m*n的二维数组

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

输入样例1
2
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 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
5 8
0 1 1 0 0 1 1 0
1 0 1 0 1 0 0 1
0 1 0 1 0 0 1 0
0 1 0 0 1 1 1 0
0 0 0 0 0 0 0 0

输出样例1
15
5

bfs

思路:根据题意,只有完全被1围起来的0才算,所以四个边的0都是不行的,而且其他0一旦bfs的时候碰到了四条边上的0也是不行的。遍历0并且用bfs找0

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
int b[4]={0,1,0,-1};
int c[4]={1,0,-1,0};
int bfs(int a[][105],int visited[][105],int x,int y,int m,int n)
{queue<P> q;q.push({x,y});visited[x][y]=1;int num=0;while(!q.empty()){P k=q.front();q.pop();num++;x=k.first;y=k.second;for(int i=0;i<4;i++){int xx=x+b[i];int yy=y+c[i];if(a[xx][yy]==0&&!visited[xx][yy]){//碰到边肯定不行if(xx==0||xx==m-1||yy==0||yy==n-1) return -1;q.push({xx,yy});visited[xx][yy]=1;}}}return num;
}
int main()
{int t;cin>>t;for(int i=0;i<t;i++){int m,n;cin>>m>>n;int a[105][105];for(int j=0;j<m;j++){for(int k=0;k<n;k++) cin>>a[j][k];}int res=0;//记录已经被算上的0 不用重复遍历它们int allvisited[105][105]={0};for(int j=1;j<m-1;j++){for(int k=1;k<n-1;k++){//记录一次bfs的访问记录,如果这个bfs最后返回-1,则访问记录不用同步到allvisited上,否则要int visited[105][105]={0};int b;if(a[j][k]==0&&allvisited[j][k]==0&&(b=bfs(a,visited,j,k,m,n))!=-1){int w=b;res+=w;//将一次bfs访问的0同步到allvisited上for(int q=0;q<m;q++){for(int r=0;r<n;r++){if(visited[q][r]==1) allvisited[q][r]=1;}}}}}cout<<res<<endl;}return 0;
}
http://www.dinnco.com/news/8956.html

相关文章:

  • 中介做网站的别打电话站长工具seo综合查询问题
  • 怎么用vs2017做网站企业建站免费模板
  • 谷歌浏览器官网重庆seo优化公司
  • 亿网科技有限公司福州seo管理
  • 网站建设工具如何在百度发视频推广
  • 地信的网站建设如何推广自己的业务
  • 网站建设增值税佛山seo技术
  • 做宣传册模板的网站关键词指数查询工具
  • 济南网络营销公司推荐seo外包优化网站
  • 网站搭建心得体会关键词挖掘爱网站
  • 国外的电商网站百度指数教程
  • 如何选择企业网站开发百度推广信息流有用吗
  • 北京市朝阳区社会建设办公室网站什么平台可以发广告引流
  • 新浪sae可以做网站么阿里巴巴指数查询
  • 广东省政府网站集约化平台建设网站排名优化制作
  • 网站培训培训班新区快速seo排名
  • 比特币交易所网站开发百度手机助手下载免费安装
  • wap网站生成系统职业技能培训网上平台
  • 南昌网站建设工作室徐州seo建站
  • app制作流程图桔子seo工具
  • 动态网站开发的实训报告外链购买
  • 北京公司网站制作哪家专业app平台搭建需要多少钱
  • 网站开发框架的主要作用百度推广seo优化
  • wordpress付费阅读chajianseo网站优化网站编辑招聘
  • 500云空间网站网络营销课程个人感悟
  • 网站建设的目的及功能定位网站分析
  • 做外贸业务去哪些网站深圳网站建设系统
  • 做图书网站赚钱么深圳网页设计公司
  • 网站建设微信营销公司广告投放是做什么的
  • 做公司网站需要制作内容怎么分析一个网站seo