一、題目描述
給定一個(gè)僅包含0和1的N*N的二維矩陣,請計(jì)算二維矩陣的最大值。
計(jì)算規(guī)則如下:
1、每行元素按下標(biāo)順序組成一個(gè)二進(jìn)制數(shù)(下標(biāo)越大越排在低位),二進(jìn)制數(shù)的值就是該行的值。矩陣各行值之和為矩陣的值。
2、允許通過向左或向右整體循環(huán)移動(dòng)每行元素來改變各元素在行中的位置。
比如:
[0,1,0,0,1]向右整體循環(huán)移動(dòng)1位變?yōu)閇1,0,1,0,0],二進(jìn)制數(shù)為10100,值為20。
[1,1,0,1,1]向右整體循環(huán)移動(dòng)2位變?yōu)閇1,1,1,1,0],二進(jìn)制數(shù)為11110,值為30。
二、輸入描述
1、第一行輸入一個(gè)正整數(shù),記錄N的大小。
2、接下來的N行輸入二維矩陣信息,行內(nèi)元素逗號(hào)隔開。
三、輸出描述
矩陣的最大值。文章來源:http://www.zghlxwxcb.cn/news/detail-474843.html
四、解題思路
本題的核心思路就是:
1、遍歷整個(gè)二位矩陣,通過右移的方式,找到當(dāng)前行的最大值;
2、通過substring拼接的方式實(shí)現(xiàn)右移;文章來源地址http://www.zghlxwxcb.cn/news/detail-474843.html
詳細(xì)的解題思路:
- 第一行輸入一個(gè)數(shù)字N,表示N*N的二維矩陣的大??;
- 接下來的N行輸入,N行輸入二維矩陣信息,行內(nèi)元素逗號(hào)隔開;
到了這里,關(guān)于華為OD機(jī)試真題 Java 實(shí)現(xiàn)【矩陣最大值】【2023 B卷 100分】,附詳細(xì)解題思路的文章就介紹完了。如果您還想了解更多內(nèi)容,請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!