入门OJ P:1300 面积题解

最新推荐文章于 2022-03-20 21:21:57 发布
最新推荐文章于 2022-03-20 21:21:57 发布
阅读量789 收藏
点赞数 2
分类专栏： 入门OJ 文章标签： BFS C++ DFS 入门OJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Deity_armed/article/details/86656907
版权

原题网址：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1311&pid=1
密码：20192019
本蒟蒻第二次发题解，依旧不好意思，若有错误欢迎各位神犇指出，本蒟蒻不胜感激。
题目描述如下：
Time Limit: 1 Sec Memory Limit: 128 MB
Description
一幅图由0和* 组成，编程计算由* 号所围成的图形的面积。面积的计算方法是统计* 号所围成的闭合曲线中0的数目。
Input
由0和组成的字符矩阵，行列数均不超过50。对于此种输入方式，输入完成后按ctrl+z结束。
Output
面积数
Sample Input
input 1
000000000
0000**000
0000000
0000000
000000
000000000
input 2
000000000000000
00000000000000000000000000000
000000*****************00000000
0000000000000000000000000000000

Sample Output
ou

最低0.47元/天 解锁文章
Deity_armed
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
swust oj 1010:折半查找的实现.cpp
06-03
swust oj 1010:折半查找的实现.cpp
围成面积
cHWeizZ的博客
04-29 2079
题目描述编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在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 ...
【题解】面积
weixin_30659829的博客
03-27 1208
题目描述 　　一幅图由0和×组成，编程计算由“×”号所围成的图形的面积。面积的计算方法是统计×号所围成的闭合曲线中0的数目。 输入输出格式 输入格式 　　由0，×组成的图（最多10行，每行不超过200个字符）。 输出格式 　　一行，一个整数，为面积数。 输入输出样例 输入样例 000000000 0000**000 000*00*00 00*...
【BFS】面积（C++）
liuzich的博客
08-15 1859
Description 一幅图由0和*组成，编程计算由“”号所围成的图形的面积。面积的计算方法是统计号所围成的闭合曲线中0的数目。 Input 由0和*组成的字符矩阵，行列数均不超过50。对于此种输入方式，输入完成后按ctrl+z结束。 Output 面积数 Sample Input input 1 000000000 0000**000 000*00*00 00*000*00 000***00...
3610:【搜索】面积计算
m0_63761643的博客
03-20 493
题目描述 桐桐拿到了一幅图，全是由“0”和“*”组成，她想计算由“*”号所围成的图形的面积。面积的计算方法是统计“*”号所围成的闭合曲线中“0”的数目。 输入 由0，*组成的图（最多1000行，每行不超过200个字符）。 输出 面积数。 样例输入Copy **00* 0**** 0*00* 0**** 样例输出Copy 2 思路 先将周围是’0‘的进行搜索将其周围的’0‘都变为’*‘，统计’0‘的个数即为答案 代码 #include <iostream>..
面积
weixin_30809173的博客
04-15 279
题目描述 一幅图由0和×组成，编程计算由“×”号所围成的图形的面积。面积的计算方法是统计×号所围成的闭合曲线中0的数目。 输入输出格式 输入格式： 由0，×组成的图（最多10行，每行不超过200个字符）。 输出格式： 一行，一个整数，为面积数。 输入输出样例 输入样例： 000000000 0000**000 000*00*00 00*000*00 000***000...
zcmu OJ 1810: Huffuman树
最新发布
03-23
给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2...
oj题目：计算浮点数的n次方
03-03
计算浮点数的n次方，在北京大学的OJ网站上的题目，已经提交AC。可以作为参考。 原题如下： Description Problems involving the computation of exact values of very large magnitude and precision are common. ...
oj题目：电话号码匹配
03-03
北京大学oj题目，已提交AC。原题目如下： Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For...
leetcode和oj-acm:leetcode题解记录;算法相关，somesolutionsforACM/ICPConlinejudge
06-30
oj leetcode 全站排名 2021-01-12 160 60695 2020-04-28 98651 leetcodetop 数组中的第k个最大元素 搜索 BFS 2th题目 图: 位运算 数学 分治 双指针 排序 贪心思想 二分查找 链表 树 栈和队列 哈希表 字符串 数组和...
基于图像处理技术的纸页暗斑纸病检测
11-06
本系统以Visual C++6.0为开发平台，应用数字图像处理技术的相关算法，实现了纸病检测的自动化。系统可对图像进行读取、显示、边缘检测、自适应二值化、标记、存储等处理，最终在List Control中显示纸页中暗斑的位置、个数和面积。并且可实现发现暗斑报警，暗斑高亮显示，在图上相应位置显示暗斑信息等附加功能。通过不断改进，系统功能得到进一步完善。
基础搜索总结
soul_mingling的博客
10-15 468
基础搜索总结 前记：目前为止写的时间跨度最长的……究其原因吧，题不好想，做着做着就不想做了，今天终于搞完了，引以为戒，以后不能这样了……不过，说实在的，从啥都不会到只要有思路就基本能写，确实难得，这个专题也着实起到了它应起的作用。 文章目录基础搜索总结【搜索】桐桐的全排列 【搜索】桐桐的全排列 题目描述: 今天，桐桐的老师布置了一道数学作业，要求列出所有从数字1到数字n的连续自然数的排列，要求所产...
图形面积——竞赛水题
Genius_panda_ACM的博客
07-27 5056
题目描述   编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。 图形面积 输入 输入0-1矩阵（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 ...
面积（acreage）
Konnyaku
02-14 1440
面积 Description 编程计算由星号号围成的下列图形的面积。面积计算方法是统计星号所围成的闭合曲线中水平线和垂 直线交点的数目。如下图所示，在 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...
闭合区域面积统计 题解
weixin_34248705的博客
04-20 919
【题目描述】编程计算由‘*’号围成的下列图形的面积。面积的计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如图所示，在 10*10 的二维数组中，有*围住了 15 个点，因此面积为 15。0 0 0 0 0 0 0 0 0 00 0 0 0 * * * 0 0 00 0 0 0 * 0 0 * 0 00 0 0 0 0 * 0 0 * 00 0 * ...
面积(area)
qq_40011145的博客
08-15 2120
面积(area) 描述 编程计算由“”号围成的下列图形的面积。面积计算方法是统计号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在1010的二维数组中，有“”围住了15个点，因此面积为15。 输入 一个10*10的数字矩阵，每行数字之间有一个空格隔开，数字为0或1。 输出 输出一个数字，为矩阵中由1围成的图形面积。 输入样例 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
闭合区域面积统计(题解)
dianminba7855的博客
03-31 940
题目描述编程计算由‘*’号围成的下列图形的面积。面积的计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如图所示，在10*10 的二维数组中，有*围住了15 个点，因此面积为15。0 0 0 0 0 0 0 0 0 00 0 0 0 * * * 0 0 00 0 0 0 * 0 0 * 0 00 0 0 0 0 * 0 0 * 00 0 * 0 0 0 * 0 * 00 * ...
求星号围成的图形面积
sky123博客
10-16 1208
时间限制：1 s 内存限制：256 MB 测试点数：10 【题目描述】 编程计算由号所围成的封闭区域中由0所组成的图形面积，其中面积的计算方法是统计号所围成的封闭区域中0的数目。如下图表所示，由 * 号所围成的封闭区域中0的个数为1，故*号所围成的封闭区域中0的面积也为1。 00000 00*00 0*0*0 0***0 00000 【输入格式】 输入文件第一行有两个正整数n和m（1≤n...
swustoj493: postoffice
06-28
回答1：</h3><br/>swustoj493: postoffice 这个问题不是很清楚，不知道您想要什么样的回答。如果您是想问西南科技大学的oj系统中的题目编号为swustoj493的题目是什么，那么这道题目是关于模拟邮局的题目，需要模拟...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值