方陣中的最大乘積

2022-09-05 05:00:15 字數 1516 閱讀 6522

在這個 n×n 方陣中,4個在同一方向(從下至上、從上至下、從右至左、從左至右或者對角線)上相鄰的數的乘積最大是多少?

把乘積先存在乙個陣列裡,然後從成績陣列裡找最大值。

const testgrid = [

[40, 17, 81, 18, 57],

[74, 4, 36, 16, 29],

[36, 42, 69, 73, 45],

[51, 54, 69, 16, 92],

[7, 97, 57, 32, 16]

];function largestgridproduct(arr)

}//縱向的4位數之和

console.log('縱向的4位數之和')

for (let row = 0; row < len - 3; row++)

}console.log('\對角線4為數之和')

//\對角線4為數之和

for (let row = 0; row < len - 3; row++)

}console.log('/對角線4為數之和')

///對角線4為數之和

for (let row = 3; row < len; row++)

}console.log(largest)

return largest;

} function fun()

return largest

}} let getlargest = fun();

largestgridproduct(testgrid);

用閉包,存最大值

const testgrid = [

[40, 17, 81, 18, 57],

[74, 4, 36, 16, 29],

[36, 42, 69, 73, 45],

[51, 54, 69, 16, 92],

[7, 97, 57, 32, 16]

];function largestgridproduct(arr)

}//縱向的4位數之和

console.log('縱向的4位數之和')

for (let row = 0; row < len - 3; row++)

}console.log('\對角線4為數之和')

//\對角線4為數之和

for (let row = 0; row < len - 3; row++)

}console.log('/對角線4為數之和')

///對角線4為數之和

for (let row = 3; row < len; row++)

}console.log(fun(productarr))

return fun(productarr);

} function fun(arr)

}return n

} largestgridproduct(testgrid);

DFS BFS 最大乘積

今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,你的乙個好朋友xz也有幸得以參加。活動中,主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度n的數字串,要求選手使用k個乘號將它分成k...

WinterEx 最大乘積

時間限制 1 sec 記憶體限制 128 mb 乙個正整數一般可以分為幾個互不相同的自然數的和,如3 1 2,4 1 3,5 1 4 2 3,6 1 5 2 4,現在你的任務是將指定的正整數n分解成若干個互不相同的自然數的和,且使這些自然數的乘積最大。只乙個正整數n,3 n 10000 第一行是分解...

YTU OJ 最大乘積

時間限制 1 sec 記憶體限制 128 mb 提交 292 解決 39 提交 狀態 討論版 命題人 acm4302 對於n個數,從中取出m個數,如何取使得這m個數的乘積最大呢?第一行乙個數 代表資料組數 每組資料共兩行 第一行兩個正整數n m,n,m 20 第二行給出n個整數,其中每個數的絕對值小...