1123：圖像相似度時間限制: 1000 ms????內(nèi)存限制: 65536?KB

【題目描述】

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

【輸入】

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

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

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

【輸出】

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

【輸入樣例】

3 3

1 0 1

0 0 1

1 1 0

1 1 0

0 0 1

0 0 1

【輸出樣例】

44.44

說明

主要考查二維數(shù)組。

題目概述

輸入兩個矩陣，求這兩矩陣坐標(biāo)值相等的數(shù)目占一個矩陣坐標(biāo)總數(shù)的百分比。

思路分析

上圖中，左邊的是矩陣a，右邊是矩陣b，它們都具有相同的坐標(biāo)(以相同顏色標(biāo)注)，如果相同坐標(biāo)的值相等(元素相等)，則累計。例如上圖(1,1)、(1,3)、(2,1)、(2,2)、(2,3)坐標(biāo)值相等，共5個，而矩陣坐標(biāo)共有9個，所以相等坐標(biāo)值的數(shù)目占總數(shù)的44.44%，所以輸出44.44。

對于矩陣輸入，有兩種方案。

第一，聲明兩個二維數(shù)組接收矩陣數(shù)據(jù)。

第二，聲明一個二維數(shù)組接收第一個矩陣的數(shù)據(jù)，第二個矩陣可以使用變量來接收。

不管是哪種，在判斷兩個矩陣的相同坐標(biāo)的值是否相等，都采用相同的思路。即在輸入第二個矩陣時，可以邊輸入邊判斷兩個矩陣的相同坐標(biāo)的值，所以不管是使用二維數(shù)組還是變量，都可以達到目的。

代碼中將展示此兩種方法。

最后輸出時應(yīng)注意數(shù)據(jù)類型，輸入的數(shù)據(jù)是整型，而輸出的是浮點型，且是百分比，所以應(yīng)乘以100.0，這樣既可以轉(zhuǎn)換成浮點型，有可以達到百分比的結(jié)果。

數(shù)據(jù)類型：輸入的數(shù)據(jù)可選int類型，注意輸出時類型的轉(zhuǎn)換。

參考代碼 - C++(方法1)

參考代碼 - C++(方法2)

參考代碼下載鏈接

https://pan.baidu.com/s/1yx7aWaE63dqcW1yBkoNjKA?

提取碼: dsbc

END

注：題目來源于網(wǎng)絡(luò)，轉(zhuǎn)載于《信息學(xué)奧賽一本通(C++版)在線評測系統(tǒng)》，點擊下方的【閱讀原文】即可打開該題的鏈接。

題解屬于本微信公眾號【大神編程】原創(chuàng)。

總結(jié)

以上是生活随笔為你收集整理的数组拼接时中间怎么加入空格_【题解二维数组】1123：图像相似度的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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