CCF CSP 2021-04-2 邻域均值题解及满分代码(C++11)

BlueMoon2000

已于 2022-02-27 19:06:04 修改

阅读量2.5k

点赞数 19

分类专栏： CCF CSP认证文章标签：均值算法 c++ 算法 csp c语言

于 2022-02-27 19:05:19 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_49070253/article/details/123168339

版权

博客介绍了CCF CSP的一道关于邻域均值算法的问题，分析了如何计算图像中像素的邻域均值，并提供了一个70分解法的C++11代码，该代码在大数据量时会超时。博主随后提出了满分解法，通过前缀和优化算法，减少了计算次数，实现了满分解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

题目描述

在这里插入图片描述

现给定邻域参数 r 和阈值 t，试统计输入灰度图像中有多少像素处于较暗区域。

输入格式

输入共 n+1 行。

输入的第一行包含四个用空格分隔的正整数 n、L、r 和 t，含义如前文所述。

第二到第 n+1 行输入矩阵 A。
第 i+2 $（ 0 \leq i < n ）$ 行包含用空格分隔的 n 个整数，依次为 $A_{i0},A_{i1},⋯,A_{i(n−1)}$ 。

输出格式

输出一个整数，表示输入灰度图像中处于较暗区域的像素总数。

样例输入

4 16 1 6
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15

样例输出

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

BlueMoon2000

关注关注

19
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

CCF计算机软件能力认证试题练习：202104-2 邻域均值

WINGREZ‘S BLOG

05-30

6767

邻域均值来源：CCF 标签：参考资料：相似题目：题目顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。待处理的灰度图像长宽皆为 nnn 个像素，可以表示为一个 n×nn \times nn×n 大小的矩阵 AAA，其中每个元素是一个 [0,L)[0, L)[0,L) 范围内的整数，表示对

CCF CSP 2021-09-2 非零段划分题解及满分代码(C++11)

weixin_49070253的博客

02-25

1852

本文章包含CSP认证2021-09-2 “非零段划分” 的解题思路及满分代码

参与评论您还未登录，请先登录后发表或查看评论

【CSP】邻域均值

木又可可的博客

01-01

926

CSP 邻域均值

csp-邻域均值

Codingzyk的博客

10-02

217

#include<bits/stdc++.h> using namespace std; const int N = 610; int n,l,r,t; int a[N][N]; int sum[N][N]; int main() { cin >> n >> l >> r >> t; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) cin &gt

CSP-邻域均值（差分与前缀和）

CXR_XC的博客

03-19

1066

C++运用差分与前缀和的思想100分通过CSP-邻域均值

CCF-CSP考试2021年4月第2题（邻域均值）

CS_Kevin_1的博客

04-11

8524

时间限制：1.0 秒空间限制：512 MiB 题目背景顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。题目描述待处理的灰度图像长宽皆为n个像素，可以表示为一个n×n大小的矩阵A，其中每个元素是一个[0,L)范围内的整数，表示对应位置像素的灰度值。对于矩阵中任意一个...

CCF CSP 2021-12-1 序列查询题解及满分代码(C++ 11)

weixin_49070253的博客

02-22

1795

本文包含CSP认证2021-12-1 序列查询的解题思路和满分代码

CCF CSP 2021-12-2 序列查询新解题解及满分代码(C++11)

weixin_49070253的博客

02-23

2194

本文包含了CSP认证2012-12-2 序列查询新解的题解及满分代码

CCF CSP 2021-09-1 数组推导题解及满分代码(C++11)

weixin_49070253的博客

02-24

723

本文章包含了CCF CSP认证2021-09-1 数组推导的解题思路及满分代码

CCF-CSP 202104-2 邻域均值前缀和算法两种方法满分题解

只须一笑不须愁X的博客

12-05

1359

【代码】CCF-CSP 202104-2 邻域均值前缀和算法两种方法满分题解。

CSP202104-2邻域均值（二维前缀和）

qq_44668088的博客

04-21

1573

题目链接考场上脑抽以为只需要算(x-r -> x+r, y)和(x, y-r -> y+r)的均值，直接爆搜结果wa。仔细想想发现不太对劲，要求的是整个大区间内的均值。无奈全部删了重写o(╥﹏╥)o。菜鸡石锤思路题中是让我们找出较暗区域的像素个数。如下图所示，假如r为1，目前需要判断的点是5，则黄色区域为需要求均值的区域。如果该区域的均值小于等于t，则点5为较暗区域。所以如果我们可以快速求得给定矩形区域内元素的和，就可以快速的求得其均值，也就可以快速的判断每个点是否为较暗区域。定义

ccfcsp-20210402-邻域均值-python

CGY的博客

07-14

1251

题目描述题解如果使用暴力求解的方法，只能过70%的用例。仔细分析可以发现：因此可以求出每个节点的左上角所有节点的和（前缀和），之后就可以根据中心节点周围四个节点的位置来求出领域均值。代码 n,l,r,t=map(int,input().split()) a=[] for i in range(n): a.append(list(map(int,input().split()))) b=a.copy() for i in range(len(a)): for j.

CSP202104第二题——邻域均值

weixin_45686898的博客

12-05

456

难点计算矩阵边界元素时，邻域中元素个数不饱满,这种情况下，求所有元素的和以及元素的个数,需要进行边界情况评定和计算思路 for(i=0 ; i<n; i++) for(j=o; j<n; j++)//双重嵌套循环依次处理矩阵的每个点{ for (min_x,max_x) for (min_y, max_y) 计算A[i][i]有效邻域中的元素的和和元素个数判定是否是较暗区域，并计数 } 输出较暗区域计数技巧 min_x = max(i-r, o); max_

CSP-2邻域均值

qq_37464878的博客

02-24

1906

邻域均值题目背景顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。问题描述待处理的灰度图像长宽皆为n个像素，可以表示为一个n×n大小的矩阵A，其中每个元素是一个[0,L)范围内的整数，表示对应位置像素的灰度值。对于矩阵中任意一个元素Aij（0≤i,j<n），其邻域定义为附近若干元素的集和

CSP 202104-2 邻域均值

qq_62108340的博客

09-12

128

CSP 202104-2 邻域均值

CSP 2021-04-2 邻域均值

rookielsj的博客

07-16

661

问题描述试题编号： 202104-2 试题名称：邻域均值时间限制： 1.0s 内存限制： 512.0MB 样例输入 4 16 1 6 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 样例输出 7 样例输入 11 8 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 7 0 0 7 7 0 7 0 7 0 7 0 7 0 7 0 7 7 0 0 0 7 0 0 0 7 0 7 7 0 0 0 0 7 0

[PYTHON-CSP-前缀和]20210402-邻域均值

山可行,海可平

09-13

368

前缀和算法 202104-02 邻域均值 Python解CSP

202104-2 邻域均值

七宫智音小天使的博客

03-02

927

文章目录试题背景问题描述输入格式输出格式样例输入样例输出样例输入样例输出评测用例规模与约定代码思路邻域均值试题背景顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。问题描述现给定邻域参数 r 和阈值 t，试统计输入灰度图像中有多少像素处于较暗区域。输入格式输出格式输出一个整数，表示

csp 邻域均值题解

weixin_51656756的博客

10-16

1289

样例输入 4 16 1 6 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 样例输出 7 样例输入 11 8 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 7 0 0 7 7 0 7 0 7 0 7 0 7 0 7 0 7 7 0 0 0 7 0 0 0 7 0 7 7 0 0 0 0 7 0 0 7 7 0 7 0 0 0 0 0 7 0 7 0 0 7 0 7 0 7 0 7 0 7 0 0 0 7..

CCF CSP 2021-04-2 邻域均值 题解及满分代码(C++11)

文章目录

题目描述

CCF CSP 2021-04-2 邻域均值题解及满分代码(C++11)