Q8—肿瘤面积 懂得变通

最新推荐文章于 2026-03-30 12:46:06 发布
原创 最新推荐文章于 2026-03-30 12:46:06 发布 · 1.9k 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文详细解析了如何通过计算外部一圈0的个数来确定长方形的面积，避免了误以为面积一定是正方形的常见误解。通过实例演示了计算方法，并解释了如何利用这一关系快速得出长方形的尺寸。

大方向：想出来了

  内部的非0数==长方形面积  -  外部一圈0的个数

255 255 255 255 255 255

255 0      0      0     255   255

255 0   255    0     255    255

255 0   255    0    255     255

255 0      0      0    255    255

255  255 255 255 255 255

 

开始的时候犯了一个错误，过分相信示例而忽略了题目语言部分，以为面积肯定是一个正方形

后来提交一次失误后再看题目，才发现，肿瘤面积也可以是 长方形，且题目中明确说明是长方形

外部一圈0的个数好计算， 循环统计数组中为0的个数

长方形的面积呢？

算出长和宽就ok了

目前可以知道，长方形的周长=外部一圈0的个数+4；

则需要求出长方形一边的长，周长-一边的长即为长方形另一边的长

两个边相乘即为长方形的面积；

长方形一边的长，由于内部结构排列还算规律，所以我想到了，算出第一个0出现的位置i，然后令j=i%n

算每行的第i个元素是否为0，统计0的个数

放在数组中，每行的第i个元素的位置表示为：j+i*n（i为行号，有1-->n）;

用时还算短

 

1.8编程基础之多维数组(25题)
07-30
2018/07/19 周四 21:32 . 2018/07/19 周四 21:32 .. 2018/06/09 周六 19:23 517 01矩阵交换行.cpp 2018/06/09 周六 20:15 623 02同行列对角线的格子.cpp 2018/06/09 周六 20:31 295 03计算矩阵边缘元素之和.cpp 2018/06/09 周六 21:21 667 04错误探测.cpp 2018/06/09 周六 21:24 870 05计算鞍点.cpp 2018/06/09 周六 21:26 594 06图像相似度.cpp 2018/06/17 周日 14:20 952 07矩阵归零消减序列和.cpp 2018/06/09 周六 22:12 457 08矩阵加法.cpp 2018/06/23 周六 19:30 506 09矩阵乘法.cpp 2018/06/10 周日 16:35 278 10矩阵转置.cpp 2018/06/09 周六 19:08 292 11图像旋转.cpp 2018/06/10 周日 16:42 1,455 12变化的矩阵.cpp 2018/06/13 周三 19:05 525 13图像模糊处理.cpp 2018/06/10 周日 16:48 634 14扫雷游戏地雷数计算.cpp 2018/06/10 周日 16:58 1,034 15细菌的繁殖于扩散.cpp 2018/06/14 周四 21:06 854 16矩阵石头剪刀布.cpp 2018/06/14 周四 21:10 481 17最好的草.cpp 2018/06/14 周四 21:12 356 18肿瘤面积.cpp 2018/06/15 周五 20:45 651 19肿瘤检测.cpp 2018/06/14 周四 21:22 342 20反反复复.cpp 2018/06/14 周四 21:24 496 21二维数组右上左下遍历.cpp 2018/06/14 周四 21:27 579 22神奇的幻方.cpp 2018/06/14 周四 21:29 534 23二维数组回形遍历.cpp 2018/06/14 周四 21:32 728 24蛇形填充数组.cpp 2018/06/14 周四 21:43 1,360 25螺旋加密.cpp 25 个文件 16,080 字节 2 个目录 1,989,103,616 可用字节
肿瘤面积代码
09-02
肿瘤面积代码
第2章练习题--4--肿瘤面积--2713
乖兔子的专栏
10-28 1315
方法一：存储所有像素，数个数，笨鸟的方法 #include #include int temp[1001][1001]; int main(int argc, char *argv[]) { int n,x,y,beginx,beginy,endx,endy; int i,j; scanf("%d",&n); for(i=0 ; i<n ; i++) {
OpenJudge NOI 1.8 18:肿瘤面积
君义NOIP的博客
03-19 1907
【题目链接】 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：搜索解连通块问题 遍历矩阵的每一行，遍历到的第一个
肿瘤检测C语言
mitongxue的博客
05-28 1534
Description 一张CT扫描的灰度图像可以用一个N*N（0＜N＜100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点，如果它是图像的边界或者它的上下左右四...
Python深度学习：从入门到实战
最新发布
weixin_45747731的博客
03-30 275
亲爱的读者，欢迎您翻开这本书。我们即将探索的，是深度学习的宇宙——一个由数据、算法与算力构筑的奇妙世界。它既是严谨的科学，也是创造的艺术，更是一条通往未来智慧的修行之路。本书将带您从最基础的数学原理出发，亲手搭建神经网络，驾驭Transformer等前沿模型，最终将智慧转化为现实世界的价值。请放下畏惧，保持好奇。这不仅是一次知识的学习，更是一场思维的远行。来，随我一起，开启这趟非凡的旅程吧。
POJ 2713 肿瘤面积
weixin_30527551的博客
05-11 814
时间限制:1000ms内存限制:65536kB描述 在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。 输入只有一个测试样例。第一行有一个整数n，表示正方形图像的边长。其后n行每行有n个整数，取值为0或2...
openjudge 1.8.19 肿瘤检测
weixin_60869516的博客
09-19 494
二维数组
百练：2713:肿瘤面积
ffsdfg的博客
04-24 324
百练：2713:肿瘤面积
OpenJudge NOI 1.8 19:肿瘤检测
君义NOIP的博客
03-19 1519
【题目链接】 OpenJudge NOI 1.8 19:肿瘤检测 注：该题说是图像中有1个肿瘤，实际测试数据中可能有多个肿瘤。应该按多个肿瘤的情况去考虑。 【题目考点】 1. 二维数组 2. 搜索解连通块问题 【解题思路】 判断一个元素是否是边缘元素：如果它在第1或n行，或在第1或n列，或该位置上下左右的位置的值大于50，那么该元素是边缘元素。 解法1：二维数组遍历 先遍历整个矩阵，统计其中值小于等于50的元素个数，得到肿瘤面积。而后在遍历矩阵，统计其中边缘元素的个数，即为周长。 解法2：搜索解连通块问题
数学建模，肿瘤模型C语言代码
11-30
数学建模，肿瘤模型代码，输入肿瘤体积，输入增长时间，得到增长速率
C++版本 18:肿瘤面积
木落
11-18 2617
18:肿瘤面积 描述 在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。 输入 只有一个测试样例。第一行有一个整数n，表示正方形图像的边长。其后n行每行有n个整数，取值为0或255。整数之间用一个空格隔开。已知n不大于1000。 输出 输出一行，该行包含一个整数，为要求的肿瘤内的像素点的个数。 样例输入 5 255 255
NOI / 1.8编程基础之多维数组 18:肿瘤面积 c语言
2303_79132118的博客
11-22 536
在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。第一行有一个整数n，表示正方形图像的边长。其后n行每行有n个整数，取值为0或255。整数之间用一个空格隔开。已知n不大于1000。输出一行，该行包含一个整数，为要求的肿瘤内的像素点的个数。
C语言——肿瘤检测
肥不溜秋大梅子
02-25 3590
Description  一张CT扫描的灰度图像可以用一个N*N（0＜N＜100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点，如果它是图像的边界或者它的上下左...
openjudge 1.8.18 肿瘤面积
weixin_60869516的博客
09-19 657
二维数组
题目讲解1 肿瘤面积
m0_65441420的博客
08-25 434
首先要确定这个肿瘤矩形的轮廓，也就是要知道左上角的行下标和列下标，右下角的行下标和列下标。然后就直接遍历这个矩形，判断是不是边缘即可。
3-7-4 肿瘤面积 (10 分)
weixin_50934744的博客
03-25 1451
3-7-4 肿瘤面积 (10 分) 任务描述 在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。 输入格式: 只有一个测试样例。第一行有一个整数n，表示正方形图像的边长。其后n行每行有n个整数，取值为0或255。整数之间用一个空格隔开。已知n不大于1000。 输出格式: 输出一行，该行包含一个整数，为要求的肿瘤内的像素点的个数
poj 2713肿瘤面积（java）
greyfreedom的专栏
05-16 1542
<br />import java.util.*;<br />import java.io.*;<br />public class Main {<br /> public static void main(String []args)throws Exception{<br />  Scanner input=new Scanner(System.in);<br />  int n,i1=0,j1=0,j2=0,i2=0,s,m=0;<br />  n=input.nextInt();<br />  <b
百练OJ：2713:肿瘤面积
康雨城
07-22 3180
在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。
NOI / 1.8编程基础之多维数组 18题肿瘤面积
weixin_44063933的博客
08-29 1032
NOI / 1.8编程基础之多维数组 18题肿瘤面积 这题刚看的时候,还是很令人头大愉快的,很简单的算法 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值