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

Dotcpp  >  編程題庫  >  釋放魔法
題目 2104:

釋放魔法

時間限制: 4s 內(nèi)存限制: 320MB 提交: 54 解決: 27

題目描述

杰洛特與一種獵魔人在前方抵抗狂獵大軍,現(xiàn)在,該女巫發(fā)揮自己的用處了,兩位樹樁菇娘分別在城樓上發(fā)動了魔法,但釋放魔法需要瞄準,而你也只知道一個大概,因此,需要你利用卷積的知識運算來輔助瞄準。
    分別給定一個自定義大小的原始矩陣和一個3*3卷積核矩陣(不需要翻轉(zhuǎn),直接原樣求),你所做的就是通過這兩個矩陣求出卷積后的輸出矩陣。

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

如果你不知道怎么求卷積,這里有一個舉例:
    給定一個3*3的原始矩陣h
    h = [ 1 , 2 , 3]
        [ 1 , 1 , 1]
        [ 0 , 1 , 2]
    給定一個3*3的卷積核v
    v = [ 1 , 0 , 1]
        [ 2 , 1 , 1]
        [ 0 , 0 , 0]
    那么卷積運算 h * v = ans ,ans為卷積運算的輸出矩陣
    對于每一個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] 

輸入格式

 輸入一個n和m分別表示原始矩陣的大小
    接下來n行每行m個整型數(shù)據(jù)表示矩陣的內(nè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

提示

零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情
標簽