#9196 肿瘤面积 题解

已于 2022-07-23 08:00:12 修改
阅读量338 收藏
点赞数
分类专栏： 基础 文章标签： c++
于 2022-02-13 14:09:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/c2024xsc249/article/details/122908405
版权
这是一篇关于二维数组应用的博客，主要讲解如何计算肿瘤（矩形区域）的面积。首先输入图片数据，然后找出肿瘤的左上角和右下角坐标，最后通过坐标计算肿瘤的面积。
摘要由CSDN通过智能技术生成

Link 点击看原题

肿瘤面积

2021.8.14 二维数组定时练习2 A题

该题是比较简单的二维数组的题目：

第一步：输入图片

我们定义一个数组 a a a和数量 n n n，并输入：

int a[MAXN][MAXN], n;

<
最低0.47元/天 解锁文章
C2024XSC249
关注
专栏目录
NOI / 1.8编程基础之多维数组 18题肿瘤面积
weixin_44063933的博客
08-29 858
NOI / 1.8编程基础之多维数组 18题肿瘤面积 这题刚看的时候,还是很令人头大愉快的,很简单的算法 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘...
3-7-4 肿瘤面积 (10 分)
weixin_50934744的博客
03-25 1342
3-7-4 肿瘤面积 (10 分) 任务描述 在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。 输入格式: 只有一个测试样例。第一行有一个整数n，表示正方形图像的边长。其后n行每行有n个整数，取值为0或255。整数之间用一个空格隔开。已知n不大于1000。 输出格式: 输出一行，该行包含一个整数，为要求的肿瘤内的像素点的个数
OpenJudge NOI 1.8 18:肿瘤面积
君义NOIP的博客
03-19 1504
【题目链接】 OpenJudge NOI 1.8 18:肿瘤面积 【题目考点】 1. 二维数组 2. 搜索 连通块问题 【解题思路】 题目指明了肿瘤是矩形的，可以利用这一点来解题。 解法1：确定肿瘤矩形的长与宽 遍历矩阵的每一行，遍历到的第一个值为0的位置即为矩形的左上角。 从左上角出发，横向遍历看有l个连续的0。再从左上角出发，纵向遍历看到有w个连续的0。 那么矩形内的像素点个数为(l−2)∗(w−2)(l-2)*(w-2)(l−2)∗(w−2) 解法2：搜索解连通块问题 遍历矩阵的每一行，遍历到的第一个
openjudge 1.8.18 肿瘤面积
weixin_60869516的博客
09-19 520
二维数组
肿瘤面积代码
09-02
肿瘤面积代码
zhuwenxing#Interview-Notebook#剑指 Offer 题解 - 20~291
07-25
此时让 P1 和 P2 同时移动，可以知道当 P1 移动到链表结尾时，P2 移动到第 N - K 个节点处，该位置就是倒数第 K 个节点。public List
CyC2018#CS-Notes#Leetcode 题解 - 分治1
07-25
1. 给表达式加括号 2. 不同的二叉搜索树 1. 给表达式加括号 2. 不同的二叉搜索树
Henrik-Yao#NEUQ-ACM-Solution#Week 9 题解1
07-25
1.一个1*1的块和a[n-1]组合 2.一个2*1的块和a[n-2]组合 3.一个3*1的块和a[n-3]组合
zhuwenxing#Interview-Notebook#Leetcode 题解 - 分治1
07-25
1. 给表达式加括号 2. 不同的二叉搜索树 1. 给表达式加括号 2. 不同的二叉搜索树
turboFei#CS-Notes#Leetcode 题解 - 分治1
07-25
1. 给表达式加括号 2. 不同的二叉搜索树 1. 给表达式加括号 2. 不同的二叉搜索树
POJ 2713 肿瘤面积
weixin_30527551的博客
05-11 736
时间限制:1000ms内存限制:65536kB描述 在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。 输入只有一个测试样例。第一行有一个整数n，表示正方形图像的边长。其后n行每行有n个整数，取值为0或2...
百练2713:肿瘤面积
Frank Chan的窝
03-06 3547
总时间限制: 1000ms 内存限制: 65536kB 描述 在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。输入 只有一个测试样例。第一行有一个整数n，表示正方形图像的边长。其后n行每行有n个整数，取值为0或
百练OJ：2713:肿瘤面积
康雨城
07-22 2856
在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。
【总结】2020暑假集训--STL
tanfuwen_的博客
08-05 343
不定长数组–vector 概念： vectorvectorvector直译为“向量”，一般说成“变长数组”，也就是长度根据需要而自动改变的数组，有些题目需要开很多数组，往往造成内存超限，使用vectorvectorvector简单方便，还可节省空间，使用vectorvectorvector，必须加#include<vector> 及using namespace std;。 定义: vector<typename> name; 其中typename为数据类型，name为定义的
【CQBZ模拟赛】星际旅行
TL的博客
03-19 624
给定一个 #include&lt;cstdio&gt; #include&lt;vector&gt; #include&lt;algorithm&gt; using namespace std; const int MAXN=100005; int n,m,vis[MAXN],fig[MAXN]; vector&lt;int&gt;P[MAXN]; long long ans,fx1,fx2; v...
模板整理
Iridescent41 的博客
04-04 126
1.递归 int name(int n) { if(满足边界条件) return ...; if(满足边界条件) return ...; ... else { sbproblems... ... return name(...) + ... } } 2.二分 2.1 左边界 int left_bound(in...
拓扑排序学习笔记
Iridescent41 的博客
07-11 216
拓扑排序 拓扑排序是对一张 有向 并且 无环 的图进行遍历排序。 如果在图中所有的节点构成的序列AAA中，对于每一条边(x,y)(x, y)(x,y)：xxx都出现在yyy的前面，则序列AAA就为这张图的拓扑序。 关于入度和出度 入度 ：以节点xxx为终点的有向边的条数被称为xxx的入度。记作 deg(x)deg(x)deg(x) . 出度 ：以节点xxx为起点的有向边的条数被称为xxx的出度。 例如在此图中，节点3的入度就为2 ，节点4的入度也为2. 思想 不断选择图中入度为0的节点入队（如上图中的节点
CSP-J游记
自强不息，厚德载物
01-29 416
祝大家 CSP-J/CSP-S 稳过第一轮 ~(- ∨ -)~ 中秋快乐鸭（希望大家不会收到损友送的砖头月饼 :−):-):−)）
浙江大学ACM题解资料整理分享
资源摘要信息:"浙江大学 ACM 题解" ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest, 简称ACM-ICPC）是由国际计算机学界权威的学术组织ACM学会（Association for Computing ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值