邻域均值 (python)
试题背景
顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域,然后仅对处于较暗区域的像素进行降噪处理。
问题描述
计算机软件能力认证考试系统http://118.190.20.162/view.page?gpid=T127
输入格式
输入共 n+1 行。
输入的第一行包含四个用空格分隔的正整数 n、L、r 和 t,含义如前文所述。
第二到第 n+1 行输入矩阵 A。
第 i+2(0≤i<n)行包含用空格分隔的 n 个整数,依次为 Ai0,Ai1,⋯,Ai(n−1)。
输出格式
输出一个整数,表示输入灰度图像中处于较暗区域的像素总数。
样例输入
4 16 1 6
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15
Data
样例输出
7
Data
样例输入
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 0 0 0 7 0 0 7 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
Data
样例输出
83
Data
评测用例规模与约定
70% 的测试数据满足 n≤100、r≤10。
全部的测试数据满足 0<n≤600、0<r≤100 且 2≤t<L≤256。
代码
#参考二维前缀和 https://blog.csdn.net/justidle/article/details/103754960
n, L, r, t = map(int,input().split())
nums = []
sum = [[0]*(n+1) for _ in range(n+1)]
for i in range(n):nums.append(list(input().split(' ')))for i in range(1,n+1):for j in range(1,n+1):sum[i][j] = sum[i-1][j] + sum[i][j-1] - sum[i-1][j-1] + int(nums[i-1][j-1])# for i in range(1,n+1):
# for j in range(1,n+1):
# print(sum[i][j], end=' ')
# print()# x-r,y-r -> x,y -> x+r,y+r
count = 0
for i in range(1,n+1):for j in range(1,n+1):x1,x2 = i-r, i+ry1,y2 = j-r, j+r#判断是否越界if x1 < 1: x1 = 1if x2 > n: x2 = nif y1 < 1: y1 = 1if y2 > n: y2 = n# print(x1,y1,x2,y2,'-----', sum[x2][y2] - sum[x1-1][y2] - sum[x2][y1-1] + sum[x1-1][y1-1], t*(x2-x1+1)*(y2-y1+1))if sum[x2][y2] - sum[x1-1][y2] - sum[x2][y1-1] + sum[x1-1][y1-1] <= t*(x2-x1+1)*(y2-y1+1):count += 1
print(count)
邻域均值 (python)相关推荐
- CCF202104-2 邻域均值
题目选自CCF2020104-2 问题分析:按照题意处理即可.需要注意处理时间,如果没有合适处理则有可能得不了满分100分.所以需要使用前缀和,或者使用二维前缀和来实现. 题记:前缀和用于n次不同的数 ...
- 202104-2 邻域均值
试题背景 顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理.不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像.因此顿顿打算先使用邻域均值来判 ...
- python list 平均值_python list 最大值和平均值Python基础 - 文件拷贝
最近在备份手机上的照片的时候,纯手工操作觉得有些麻烦,就想写个脚本自动进行.因为备份的时候有些照片以前备份过了,所以需要有个判重操作. 主要功能在copyFiles()函数里实现,如下: 电脑技术网认 ...
- 2021-08-08 CFF-CSP 邻域均值 C和C++混写
2021-08-08 CFF-CSP 邻域均值 C语言实现 前言 本次实验所用设备为微软Surface pro4,操作系统为windows10. 注意事项 (1)CFF-CSP考试提交一定要使用C++ ...
- 1.5编程基础之循环控制 03 均值 python
http://noi.openjudge.cn/ch0105/03/ """ 1.5编程基础之循环控制 03 均值 http://noi.openjudge.cn/ch0 ...
- CSP认证历年真题题解 (Python)
文章目录 此篇文章是小菜本菜使用Python做CCF-CSP的一些记录,希望能够以此帮助到正在为题目苦苦思考,但还没有找到解决思路的朋友们.诚然,这里的代码还有很多值得改进之处,希望各位码友不吝赐教. ...
- win10+Python3.7.3+OpenCV3.4.1入门学习(七)————7.1均值滤波(上)
Python版本是Python3.7.3,OpenCV版本OpenCV.3.4.1,开发环境为PyCharm 均值滤波是指用当前像素点周围N·N个像素值的均值来代替当前像素值.使用该方法遍历处理图像内 ...
- python图像滤波
python图像滤波 预备知识 滤波器 低通滤波器的主要作用可以消除噪声, 高通滤波器的作用可以提取边缘 核函数 如果我们想要将这两类数据进行分类,那么分类的边界将会是一个椭圆: 但是如果我们可以通过 ...
- CCF 202104 Python
202104-1 灰度直方图 题目链接 http://118.190.20.162/view.page?gpid=T128 代码 n,m,l = map(int,input().split()) re ...
最新文章
- Redis 读写分离技术架构解析
- Linux系统安全工具之NMAP
- 1.10 理解人的表现-深度学习第三课《结构化机器学习项目》-Stanford吴恩达教授
- codeforces #222 div 1 D Developing Game
- 520 页机器学习笔记!图文并茂可能更适合你
- 不知道新三字经是啥?男默女泪的扫盲科普帖来了
- flashback table肯定会造成rowid跟着修改
- Java笔记-Semaphore简单应用实例
- IP协议(RFC791)-IP包格式
- layui 滚动加载与ajax,909422229_layUi关于ajax与loading问题
- Multisim 版本针对3D元件库说明
- 提供三份程序员简历模板
- 赤兔oracle恢复软件 收费,赤兔Oracle数据库恢复软件 v11.6
- Ubuntu22.04中解决Wine通达信版行情软件侧边栏显示异常的问题
- Micropython——使用PS2手柄实现远程遥控
- 以太坊平台评估 私有链和联盟链的机会与挑战
- Python学习之路(2)
- 存储简单数据——Preferences
- GD32 汽车诊断协议 J1850-VPW 测试
- 阿里云ACP认证适合什么样的人考?