矩陣元素相乘 搜狗2016研發工程師程式設計題

2021-07-16 12:59:45 字數 785 閱讀 4052

[程式設計題] 矩陣元素相乘

a[n,m]是乙個n行m列的矩陣,a[i,j]表示a的第i行j列的元素,定義x[i,j]為a的第i行和第j列除了a[i,j]之外所有元素(共n+m-2個)的乘積,即x[i,j]=a[i,1]*a[i,2]*...*a[i,j-1]*...*a[i,m]*a[1,j]*a[2,j]...*a[i-1,j]*a[i+1,j]...*a[n,j],現輸入非負整形的矩陣a[n,m],求max(x[i,j]),即所有的x[i,j]中的最大值。

輸入描述:

第一行兩個整數n和m。之後n行輸入矩陣,均為非負整數。

輸出描述:

一行輸出答案。

輸入例子:

3 5

5 1 8 5 2

1 3 10 3 3

7 8 5 5 16

輸出例子:

358400

#include #include using namespace::std ;

int main()

}for ( int i = 0; i < row; ++ i )

int tmpr = 1 ;

for ( int r = 0; r < row; ++ r )

max = max > ( tmpr * tmpl ) ? max : ( tmpr * tmpl ) ;}}

cout << max << endl ;

}return 0 ;

}

華為2016研發工程師程式設計題

程式設計題 刪數 時間限制 1秒 空間限制 32768k 有乙個陣列a n 順序存放0 n 1,要求每隔兩個數刪掉乙個數,到末尾時迴圈至開頭繼續進行,求最後乙個被刪掉的數的原始下標位置。以8個數 n 7 為例 0,1,2,3,4,5,6,7 0 1 2 刪除 3 4 5 刪除 6 7 0 刪除 如此...

網易2016研發工程師程式設計題 掃瞄透鏡

在n m的草地上,提莫種了k個蘑菇,蘑菇 的威力極大,蘭博不想貿然去闖,而且蘑菇是 的.只 有一種叫做掃瞄透鏡的物品可以掃瞄出 的蘑菇,於是他回了一趟戰爭學院,買了2個掃瞄透鏡,乙個 掃瞄透鏡可以掃瞄出 3 3 方格中所有的蘑菇,然後蘭博就可以清理掉一些 的蘑菇.問 蘭博最多可以清理多少個蘑菇?輸入...

華為2016研發工程師程式設計題 數獨

題目 數獨是乙個我們都非常熟悉的經典遊戲,運用計算機我們可以很快地解開數獨難題,現在有一些簡單的數獨題目,請編寫乙個程式求解。輸入描述 輸入9行,每行為空格隔開的9個數字,為0的地方就是需要填充的。輸出描述 輸出九行,每行九個空格隔開的數字,為解出的答案。include using namespac...