1123：圖像相似度

時(shí)間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 22477 ??? 通過數(shù): 14240

【題目描述】

給出兩幅相同大小的黑白圖像（用0-1矩陣）表示，求它們的相似度。說明：若兩幅圖像在相同位置上的像素點(diǎn)顏色相同，則稱它們在該位置具有相同的像素點(diǎn)。兩幅圖像的相似度定義為相同像素點(diǎn)數(shù)占總像素點(diǎn)數(shù)的百分比。

【輸入】

第一行包含兩個(gè)整數(shù)m和n，表示圖像的行數(shù)和列數(shù)，中間用單個(gè)空格隔開。1≤m≤100, 1≤n≤100。

之后m行，每行n個(gè)整數(shù)0或1，表示第一幅黑白圖像上各像素點(diǎn)的顏色。相鄰兩個(gè)數(shù)之間用單個(gè)空格隔開。

之后m行，每行n個(gè)整數(shù)0或1，表示第二幅黑白圖像上各像素點(diǎn)的顏色。相鄰兩個(gè)數(shù)之間用單個(gè)空格隔開。

【輸出】

一個(gè)實(shí)數(shù)，表示相似度（以百分比的形式給出），精確到小數(shù)點(diǎn)后兩位。

【輸入樣例】

3 3 1 0 1 0 0 1 1 1 0 1 1 0 0 0 1 0 0 1

【輸出樣例】

44.44

【參考代碼】

#include<stdio.h> #define N 110 int a[N][N]; int main() {int cnt=0,x,m,n;int i,j;scanf("%d%d",&m,&n); for(i=0;i<m;i++)for(j=0;j<n;j++)scanf("%d",&a[i][j]);for(i=0;i<m;i++){for(j=0;j<n;j++){scanf("%d",&x);if(x==a[i][j])cnt++;}}printf("%.2lf\n",100.0*cnt/(m*n));return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1123

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（1123：图像相似度）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。