1359：围成面积

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 6090 通过数: 2797

【题目描述】

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

【输出样例】

代码

#include<bits/stdc++.h>
using namespace std;
int a[12][12],sum,vis[12][12],dx[]{0,1,0,-1},dy[]{1,0,-1,0};struct P{int x,y;};
void bfs(){queue<P>q;q.push({0,0});vis[0][0]=true;sum++;while(!q.empty()){for(int i=0;i<4;i++){int nx=q.front().x+dx[i],ny=q.front().y+dy[i];if(nx<0||nx>11||ny<0||ny>11||vis[nx][ny]||a[nx][ny]==1)continue;sum++;q.push({nx,ny});vis[nx][ny]=true;}q.pop();}
}int main(){memset(a,0,sizeof a);for(int i=1;i<=10;i++)for(int j=1;j<=10;j++)cin>>a[i][j];for(int i=1;i<=10;i++)for(int j=1;j<=10;j++)if(a[i][j]==1)sum++;bfs();printf("%d\n",144-sum);//chaoshuai^_^&&return 0;
}

ybt1359: 围成面积相关推荐

信息学奥赛一本通 1359：围成面积
[题目链接] ybt 1359:围成面积 [题目考点] 1. 搜索:连通块问题 [解题思路] 解法1:遍历外圈遍历整个地图的外圈(第1行.第1列.第10行,第10列),从外圈所有标记为0的位置开始搜 ...
围成面积（信息学奥赛一本通-T1359）
[题目描述] 编程计算由"*"号围成的下列图形的面积.面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目.如下图所示,在10×10的二维数组中,有"*&qu ...
1359 信息学奥赛一本通围成面积
[题目描述] 编程计算由"*"号围成的下列图形的面积.面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目.如下图所示,在10×10的二维数组中,有"*&qu ...
matlab封闭图面积,matlab求0-1封闭区域围成的面积
做毕业设计需要用到这个,所以自己写了个函数.函数作用是求两张轮廓线图片不一致地方所围成区域的周长和面积.后面还要优化,先把大致结构贴在这里: function area_peri(a,b)%输入为两张 ...
两条曲线所围成的面积_人教版数学六年级上册 5.3：圆的面积（一）微课视频|知识点|课件解析|同步练习...
[教学微课堂] [知识点] 一.圆的认识 1.日常生活中的圆 2.画图.感知圆的基本特征 (1)实物画图 (2)系绳画图 3.对比,感知圆的特征:我们以前学过的长方形.正方形.平行四边形.梯形.三角形 ...
c++ 求四边形面积和周长_C语言编程题题目：任意输入4个点，求围成四边形的面积是多少？...
C语言编程题:任意输入4个点,求围成四边形的面积是多少.代码如下: #include "stdio.h" #include "math.h" void main ...
两条曲线所围成的面积_三个视频搞定：求曲边梯形面积的思想、微积分基本定理及其几何意义、微积分理论的可视化解读、...
● 本文适合高二下学期.高三一轮复习的同学阅读.先看视频再看文字,看视频时注意利用暂停,想清楚每一步变形的依据. 01 曲边梯形的面积.微积分基本定理的内容视频讲解 1.曲边梯形的概念及面积求法 ( ...
两条曲线所围成的面积_求余弦函数y=cosax在一个周期内与x轴围成的面积
本文介绍求余弦函数y=cosax在一个周期内与x轴围成的面积. 通过学习微积分,利用定积分的知识可以求出规则曲线,例如余弦函数y=cosax与x轴围成的面积,由于余弦函数为周期函数,通过求一个周期内函 ...
MATLAB计算黎曼积分曲线围成的面积
MATLAB计算黎曼积分曲线围成的面积假设一个曲线方程f(x)= x.^3-x.^2-2*x. f(x)与笛卡尔坐标x坐标轴有交点,如图: 计算该曲线与x(1<= x <=2)围成的面积 ...

ybt1359: 围成面积