两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2104 問(wèn)題 B: 釋放魔法

時(shí)間限制: 2s 內(nèi)存限制: 256MB 提交: 54 解決: 27
題目描述
杰洛特與一種獵魔人在前方抵抗狂獵大軍,現(xiàn)在,該女巫發(fā)揮自己的用處了,兩位樹(shù)樁菇娘分別在城樓上發(fā)動(dòng)了魔法,但釋放魔法需要瞄準(zhǔn),而你也只知道一個(gè)大概,因此,需要你利用卷積的知識(shí)運(yùn)算來(lái)輔助瞄準(zhǔn)。
    分別給定一個(gè)自定義大小的原始矩陣和一個(gè)3*3卷積核矩陣(不需要翻轉(zhuǎn),直接原樣求),你所做的就是通過(guò)這兩個(gè)矩陣求出卷積后的輸出矩陣。

    PS:請(qǐng)使用0來(lái)補(bǔ)全原矩陣,(防止python引用框架答題答題)不要使用邊緣拷貝的方式

如果你不知道怎么求卷積,這里有一個(gè)舉例:
    給定一個(gè)3*3的原始矩陣h
    h = [ 1 , 2 , 3]
        [ 1 , 1 , 1]
        [ 0 , 1 , 2]
    給定一個(gè)3*3的卷積核v
    v = [ 1 , 0 , 1]
        [ 2 , 1 , 1]
        [ 0 , 0 , 0]
    那么卷積運(yùn)算 h * v = ans ,ans為卷積運(yùn)算的輸出矩陣
    對(duì)于每一個(gè)ans而言有 ans [i,j] = sum( v[a,b]*h[i-a,j-b] )
    ans的第一行第一列的結(jié)果為: 0*1 + 0*0 + 0*1 + 0*2 + 1*1 + 2*1 + 0*0 + 1*0 + 2*0 = 3
    ……
    ans的第二行第二列的結(jié)果為: 1*1 + 2*0 + 3*1 + 1*2 + 1*1 + 1*1 + 0*0 + 1*0 + 2*0 = 8
    ……
    因此,卷積后的輸出矩陣為:
    ans=[3 , 7 , 7] 
        [4 , 8 , 5]
        [2 , 5 , 5] 

輸入
 輸入一個(gè)n和m分別表示原始矩陣的大小
    接下來(lái)n行每行m個(gè)整型數(shù)據(jù)表示矩陣的內(nèi)容
    再接下來(lái)3行3列分別表述卷積核的矩陣內(nèi)容
    
    3 <= n,m <= 1000
    其余所有輸入內(nèi)容均 小于 10000 且為整數(shù)
輸出
 共n行m列表示卷積后的輸出矩陣
樣例輸入
4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
1 2 1
0 0 0
-1 -2 -1
樣例輸出
-16 -24 -28 -23
-24 -32 -32 -24
-24 -32 -32 -24
28 40 44 35
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

2019暑期多校聯(lián)賽! 

前三名、第六名、第九名以及最后一次提交并非第一次正確的的有獎(jiǎng)哦!