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;
}