推广网站免费,网站管理系统后台不能发布文章了,农安县建设局网站,wordpress主题windows1123#xff1a;图像相似度时间限制: 1000 ms 内存限制: 65536 KB【题目描述】给出两幅相同大小的黑白图像(用0-1矩阵)表示#xff0c;求它们的相似度。说明#xff1a;若两幅图像在相同位置上的像素点颜色相同#xff0c;则称它们在该位置具有相同的像素点。两幅图像的… 1123图像相似度时间限制: 1000 ms 内存限制: 65536 KB【题目描述】给出两幅相同大小的黑白图像(用0-1矩阵)表示求它们的相似度。说明若两幅图像在相同位置上的像素点颜色相同则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。【输入】第一行包含两个整数m和n表示图像的行数和列数中间用单个空格隔开。1≤m≤100, 1≤n≤100。之后m行每行n个整数0或1表示第一幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。之后m行每行n个整数0或1表示第二幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。【输出】一个实数表示相似度(以百分比的形式给出)精确到小数点后两位。【输入样例】3 31 0 10 0 11 1 01 1 00 0 10 0 1【输出样例】44.44说明主要考查二维数组。题目概述输入两个矩阵求这两矩阵坐标值相等的数目占一个矩阵坐标总数的百分比。思路分析上图中左边的是矩阵a右边是矩阵b它们都具有相同的坐标(以相同颜色标注)如果相同坐标的值相等(元素相等)则累计。例如上图(1,1)、(1,3)、(2,1)、(2,2)、(2,3)坐标值相等共5个而矩阵坐标共有9个所以相等坐标值的数目占总数的44.44%所以输出44.44。对于矩阵输入有两种方案。第一声明两个二维数组接收矩阵数据。第二声明一个二维数组接收第一个矩阵的数据第二个矩阵可以使用变量来接收。不管是哪种在判断两个矩阵的相同坐标的值是否相等都采用相同的思路。即在输入第二个矩阵时可以边输入边判断两个矩阵的相同坐标的值所以不管是使用二维数组还是变量都可以达到目的。代码中将展示此两种方法。最后输出时应注意数据类型输入的数据是整型而输出的是浮点型且是百分比所以应乘以100.0这样既可以转换成浮点型有可以达到百分比的结果。数据类型输入的数据可选int类型注意输出时类型的转换。参考代码 - C(方法1)参考代码 - C(方法2)参考代码下载链接https://pan.baidu.com/s/1yx7aWaE63dqcW1yBkoNjKA 提取码: dsbcEND注题目来源于网络转载于《信息学奥赛一本通(C版)在线评测系统》点击下方的【阅读原文】即可打开该题的链接。题解属于本微信公众号【大神编程】原创。
