華為OD機考2025C卷 - 分配土地 (Java Python JS C++ C )

題目描述

從前有個村莊,村民們喜歡在各種田地上插上小旗子,旗子上標識了各種不同的數字。

某天集體村民決定將覆蓋相同數字的最小矩陣形的土地分配給村里做出巨大貢獻的村民,請問此次分配土地,做出貢獻的村民種最大會分配多大面積?

輸入描述

第一行輸入 m 和 n,

  • m 代表村子的土地的長
  • n 代表土地的寬

第二行開始輸入地圖上的具體標識

輸出描述

此次分配土地,做出貢獻的村民種最大會分配多大面積

備注

旗子上的數字為1~500,土地邊長不超過500

未插旗子的土地用0標識

用例1

輸入

3 3
1 0 1
0 0 0
0 1 0

輸出

9

說明

土地上的旗子為1,其坐標分別為(0,0),(2,1)以及(0,2),為了覆蓋所有旗子,矩陣需要覆蓋的橫坐標為0和2,縱坐標為0和2,所以面積為9,即(2-0+1)*(2-0+1)= 9

用例2

輸入

3 3
1 0 2
0 0 0
0 3 4

輸出

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/diannao/94347.shtml
繁體地址,請注明出處:http://hk.pswp.cn/diannao/94347.shtml
英文地址,請注明出處:http://en.pswp.cn/diannao/94347.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

NetBSD notes

文章目錄the introduce to NetBSDreferencesthe introduce to NetBSD NetBSD is a Unix-like Open Source operating system, which can run in many hardware platforms , and is advantageous to production and research.> boot hd0a:netbsd is used for booting NetBSD…

【數據遷移】Windows11 下將 Ubuntu 從 C 盤遷移到 D 盤

由于個人情況存在差異,請在參考本文進行數據遷移前后多方比對確認,確保無誤后再謹慎操作! 【2025-08-03補充】運行過程中發現實際上 docker 的遷移工作可能更為復雜!強烈不推薦本文的 docker 遷移方法(本文已翻車&…

Java面試(常考基礎知識點)總結

1. 面向對象三大特性相關 1.1 三大特性 封裝:對抽象的事物抽象化成一個對象,并對其對象的屬性私有化,同時提供一些能被外界訪問屬性的方法;繼承:子類擴展新的數據域或功能,并復用父類的屬性與功能&#x…

[Shell編程] 零基礎入門 Shell 編程:從概念到第一個腳本

目錄 一、什么是 Shell?—— 連接用戶與系統的 "橋梁" 二、常見的 Shell 類型 —— 不同系統的 "操作面板" 三、Shell 能做什么?—— 不止于 "輸入命令" 1??命令行操作:這是最基礎的功能。通過ls&#x…

【數據結構】排序(sort) -- 插入排序

目錄 一、插入排序 二、直接插入排序(straight insertion sort) 1. 思路介紹 2. 代碼實現 3. 特性總結 三、希爾排序(Shell sort) 1. 思路介紹 2. 代碼實現 3. 特性總結 四、總結 一、插入排序 常見的排序算法有&…

水面垃圾清掃船cad【6張】三維圖+設計說明書

海洋吸塵器結構設計 摘 要 近年來,隨著經濟的快速發展,海洋產業及海上活動的增加,導致海洋漂浮垃圾越來越多,對沿岸的居民和海洋的生物的生命安全造成了很大的威脅,嚴重破壞海洋生態平衡。針對海洋垃圾污染這一主要問…

03-List列表數據類型

1.特點: 原屬是字符串類型 列表頭尾增刪塊,中間慢,增刪元素是常態 元素可重復 最多包含2^32-1個元素 索引通python列表2.常用命令 ------增------ 1.從列表頭部壓入數據LPUSH key value1 value22.從列表尾部壓入數據RPUSH key value1 value23…

防火墻認證用戶部署

文章目錄1、配置vlan2、防火墻配置(1)配置安全區域(2)接口加入安全區域(3)fw配置DHCP(4)地址組(5)管理員(6)用戶認證1、配置vlan vlan batch 10 20 [Huawei-GigabitEthernet0/0/2]port link-type access …

Vue.js之監聽器

watch偵聽器:作用:監視數據變化,執行一些 業務邏輯 或 異步操作。 語法:簡單寫法→簡單類型數據,直接監視完整寫法 → 添加額外配置項 (1)deep:true 對復雜類型深度監視(2)immediate:true 初始化立刻執行一次handler方法//1.簡單寫法 data: {…

25電賽e題雜亂環境穩定識別矩形框(附源碼)

? 識別并跟蹤矩形目標 識別視頻中符合矩形輪廓的目標區域,并標記中心點位置。 實現思路 **圖像預處理:灰度 二值化**閉運算消除孔洞二值化處理查找并篩選矩形輪廓解算中心點目標篩選結果繪制 環境 使用 OpenCV 和 python: 圖像預處理…

【前端安全】聊聊 HTML 閉合優先級和瀏覽器解析順序

【前端安全】聊聊瀏覽器解析順序和 HTML 閉合優先級 最近在研究 XSS 的時候,發現一個特別容易被忽略的問題 —— 瀏覽器到底是怎么解析 HTML 的?為什么有些 payload 成功了,有些卻怎么試都不行?其實這跟標簽的閉合優先級還有解析順…

PHP-分支語句、while循環、for循環

分支語句 無論在何種編程語言中,流程控制都是很重要的內容。由于 PHP 的大部分語法都繼承了C語言的特點, 因此在流程控制方面,PHP 有著和C語言類似的流程控制。 if else 語句是流程控制中根據條件判斷執行的一種。該語句執行時先對條件進行判…

并發編程常用工具類(下):CyclicBarrier 與 Phaser 的協同應用

在并發編程中,除了CountDownLatch和Semaphore,CyclicBarrier和Phaser也是實現多線程協作的重要工具。它們在處理多階段任務同步、動態調整參與線程等場景中展現出獨特價值。本文作為并發工具類系列的第二篇,將深入解析CyclicBarrier和Phaser的…

機器人焊接節氣裝置

在摩托車制造過程中,精密部件的焊接質量直接影響整車的安全性和操控性能。以發動機缸體焊接為例,傳統手工焊接容易出現焊縫不均勻的問題,而采用六軸弧焊機器人后,焊接精度能控制在0.1毫米以內。日本川崎重工的生產數據顯示&#x…

使用yolo11訓練食物浪費檢測數據集VOC+YOLO格式6734張32類別步驟和流程

【數據集介紹】數據集格式:Pascal VOC格式YOLO格式(不包含分割路徑的txt文件,僅僅包含jpg圖片以及對應的VOC格式xml文件和yolo格式txt文件)圖片數量(jpg文件個數):6734標注數量(xml文件個數):6734標注數量(txt文件個數)&#xff1…

掌握PowerPC架構與編程技巧:技術資料詳解

本文還有配套的精品資源,點擊獲取 簡介:PowerPC是一種高性能的RISC架構,最初由IBM、Motorola和Apple聯合開發,被設計用于高端工作站和服務器,同時廣泛應用于嵌入式系統、航空電子設備、游戲主機和超級計算機等領域。…

VR 企業展廳:開啟數字化展示新時代

在當今數字化浪潮席卷各行各業的時代,企業的展示與宣傳方式也在不斷革新。VR(虛擬現實)技術的出現,為企業展廳帶來了全新的變革,使其從傳統的實體展示空間,轉變為具有無限可能的數字化虛擬空間。一、VR 企業…

測試用例顆粒度全解析

引言:為什么顆粒度是測試團隊的“隱形門檻”?在軟件測試領域,測試用例顆粒度(即測試用例的詳細程度)看似是一個基礎問題,卻常常成為團隊協作的“隱形門檻”。某電商平臺測試團隊曾出現過這樣的窘境&#xf…

分布式鎖的基本原理和基于lua腳本的實現(Redisson)

為了確保分布式鎖可用,我們要確保鎖的實現同時滿足以下四個條件:- 互斥性。在任意時刻,只有一個客戶端能持有鎖。- 不會發生死鎖。即使有一個客戶端在持有鎖的期間崩潰而沒有主動解鎖,也能保證后續其他客戶端能加鎖。- 解鈴還須系…

智慧園區數字孿生全生命周期交付體系:從虛擬建模到全域智聯的快速交付新常態

在數字經濟與綠色低碳轉型的雙重驅動下,智慧園區建設正經歷從“物理空間堆砌”到“數據智能驅動”的范式革命。數字孿生技術作為核心引擎,通過構建物理園區的虛擬鏡像,實現虛實空間的毫秒級同步與智能協同,推動園區管理向全要素感…