信息学奥赛一本通(1123:图像相似度)
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛一本通(1123:图像相似度)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
1123:圖像相似度
時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 22477 ??? 通過數: 14240
【題目描述】
給出兩幅相同大小的黑白圖像(用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【參考代碼】
#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
總結
以上是生活随笔為你收集整理的信息学奥赛一本通(1123:图像相似度)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛一本通 1041:奇偶数判断
- 下一篇: 信息学奥赛一本通 1147:最高分数的学