CCF NOI1053. 相似度
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
题目描述
给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。
说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。
输入
第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格隔开。1 <= m <= 100, 1 <= n <= 100。
之后m行,每行n个整数0或1,表示第一幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。
之后m行,每行n个整数0或1,表示第二幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。
输出
一个实数,表示相似度(以百分比的形式给出),精确到小数点后两位。
样例输入
3 3
1 0 1
0 0 1
1 1 0
1 1 0
0 0 1
0 0 1
样例输出
44.44
数据范围限制
1 <= m <= 100, 1 <= n <= 100
题记:
存到两个二维数组里,一一比较算出相同的元素点个数,再除以总个数,得到相似率。
在输出需要保留小数点后几位的时候,printf比cout好用。
C++程序如下:
#include <iostream>
#include <cstdio>
using namespace std;int main(void)
{int m, n, i, j, same=0;double similarity;//输入数据 cin >> m >> n;int a[m][n], b[m][n];for(i=0; i<m; i++)for(j=0; j<n; j++)cin >> a[i][j]; for(i=0; i<m; i++)for(j=0; j<n; j++)cin >> b[i][j]; //计算相同的像素点个数 for(i=0; i<m; i++)for(j=0; j<n; j++)if(a[i][j] == b[i][j])same ++;//计算相似度similarity = 100.00*same/i/j;printf("%.2f", similarity);return 0;
}
CCF NOI1053. 相似度相关推荐
- CCF NOI1053 相似度
问题链接:CCF NOI1053 相似度. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度. 说明:若两幅图 ...
- 赴约北大,2019 CCF大数据与计算智能大赛正式启动
8月17日,以"数据驱动,智创未来"为主题的2019 CCF大数据与计算智能大赛(2019 CCF BDCI)全球启动仪式,在北京大学英杰交流中心·阳光厅正式启幕.自2013年创办 ...
- 关于计算机视觉的那些论文 | CCF推荐论文导读
目 录 1 Quality Evaluation for Image Retargeting With Instance Semantics 2 PFAN++: Bi-Directional Imag ...
- CCF C³:创业公司如何面对开源?知乎CTO李大海:谢邀
博雯 发自 凹非寺 量子位 报道 | 公众号 QbitAI 从上个世纪五六十年代,最早的开源软件诞生起,开源就渗透进了IT行业的各个领域. 操作系统中很受欢迎的Linux的背后,是无数个开源社区在源源 ...
- 未来,谁来为AI开源买单?科技圈顶级码农是这样看的 | CCF C³-04@百度
子豪 发自 凹非寺 量子位 报道 | 公众号 QbitAI 在AI领域,开源几乎无处不在. 近几年,越来越多的中国开源项目出现,国内开发者从使用者向贡献者转变,2019年中国在国际人工智能开源社区的贡 ...
- 用脑机接口去“搜索一下”,是种什么体验? | CCF C³-03@搜狗
金磊 梦晨 发自 凹非寺 量子位 报道 | 公众号 QbitAI 讲真,再熟悉不过的搜索引擎,正影响着我们的思考方式. 正如TCP/IP协议之父.图灵奖获得者温顿·瑟夫(Vinton Cerf)认为: ...
- 墙裂推荐!顶级赛事CCF BDCI即将开赛!
近年来,随着大数据与人工智能技术的发展,数据竞赛以迅猛之势进入大众视野.国外的kaggle平台率先以竞赛开启数据科学进阶之路,而国内DataFountain等数据竞赛平台也应势而起,推出的数据科学竞赛 ...
- CCF BDCI 技术需求与技术成果关联度冠军分享
"技术需求"与"技术成果"关联度比赛 CCF BDCI "技术需求"与"技术成果"项目之间关联度计算比赛由中国计算机学会 ...
- CCF-百度松果基金闭门研讨会成功举办,百度飞桨提供基金平台支持
2020年10月23日下午,首届CCF-百度松果基金(以下简称"松果基金")闭门研讨交流会在京举行,作为2020年中国计算机大会的分论坛之一,研讨会受到了业内广泛关注.在会上,20 ...
最新文章
- 宏使用 Tricks
- Linux系统下基本命令
- 自定义 ArrayList
- A Self-Attention Setentence Embedding 阅读笔记
- mysql 关联更新_跳出初学MySQL知识的原理整理(一)
- 专有网络 VPC > VPC与外部网络连接 > 连接VPC
- 码匠编程:学习Web前端开发时有哪些技术点
- 计算机网络教程第五版|微课版 - 第四章 网络层 - 重点概念【补充】
- Linux中格式化(擦除)DVD + RW / DVD-RW磁盘
- 傅盛认知三部曲之三:战略就是格局+破局
- linux内核驱动使用hugepages,Linux系统下快速配置HugePages的完整步骤
- Mysql实现查询5分钟之前的数据
- s3c2440存储控制器详解
- android微信登录用户绑定,微信授权登陆接入第三方App(步骤总结)Android
- 软件测试:购买商品类测试不可忽略的问题
- 大计基笔记(1)数学运算
- kuka机器人报电源管理报错_KUKA机器人故障信息与故障处理_中文版.pdf
- C# 将XML格式字符串,写入数据集的表中 XML解析
- c语言书本答案揭安全,c语言书本练习答案.docx
- 今天又谈到360和QQ