題目描述:
從前有個村莊,村民們喜歡在各種田地上插上小旗子,旗子上標(biāo)識了各種不同的數(shù)字。某天集體村民決定將覆蓋相同數(shù)字的最小矩陣形的土地的分配給為村里做出巨大貢獻(xiàn)的村民,請問,此次分配土地,做出貢獻(xiàn)的村民中最大會分配多大面積?
輸入描述:
第一行輸入m和n,m代表村子的土地的長,n代表土地的寬
第二行開始輸入地圖上的具體標(biāo)識
輸出描述:
輸出需要分配的土地面積,即包含相同數(shù)字旗子的最小矩陣中的最大面積。
補(bǔ)充說明:
旗子上的數(shù)字為1-500,土地邊長不超過500
未插旗子的土地用0標(biāo)識
示例1
輸入:
3 3
1 0 1
0 0 0
0 1 0
輸出:9
說明:土地上的旗子為1,其坐標(biāo)分別為(0,0),(2,1)以及(0,2),為了覆蓋所有旗子,矩陣需要覆蓋的橫坐標(biāo)為0和2,縱坐標(biāo)為0和2,所以面積為9,即(2-0+1)*(2-0+1)=9。
示例2
輸入:
3 3
1 0 2
0 0 0
0 3 4
輸出:1
說明:文章來源:http://www.zghlxwxcb.cn/news/detail-791570.html由于不存在成對的小旗子,故而返回1,即一塊土地的面積。
?文章來源地址http://www.zghlxwxcb.cn/news/detail-791570.html
到了這里,關(guān)于華為OD機(jī)試真題-分配土地-Python-OD統(tǒng)一考試(C卷)的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!