ybt1359: 围成面积

本文主要是介绍ybt1359: 围成面积，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

【输出样例】

15

代码

#include<bits/stdc++.h>
using namespace std;
int a[12][12],sum,vis[12][12],dx[]{0,1,0,-1},dy[]{1

这篇关于ybt1359: 围成面积的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---