本篇華爲 OD 題解(B 卷):統計監控、需要打開多少監控器

最近更新的博客

使用說明

參加華爲 od 機試,一定要注意不要完全背誦代碼,需要理解之後模仿寫出,通過率纔會高。

華爲 OD 清單查看地址: https://blog.csdn.net/hihell/category_12225286.html

華爲 OD 詳細說明: https://dream.blog.csdn.net/article/details/128980730

本篇華爲 OD 題解(B 卷):統計監控、需要打開多少監控器

題目描述

在一長方形停車場內,每個車位上方都有對應監控器,當且僅當在當前車位或者前後左右四個方向任意一個車位範圍停車時,監控器才需要打開,給出某一時刻停車場的停車分佈,請統計最少需要打開多少個監控器。 本篇華爲 OD 題解(B 卷):統計監控、需要打開多少監控器

輸入

第一行輸入 mn 表示長寬,滿足 1<m,n<=20;後面輸入 m 行,每行有 n 個 0 或 1 的整數,整數間使用一個空格隔開, 表示該行已停車情況,其中 0 表示空位,1 表示已停。

輸出

最少需要打開監控器的數量。

題解地址 📤

華爲 OD 機試

華爲 OD 機試是華爲外包人員入職的重要考試之一,通常包括多個部分,如英語測試、數學測試、邏輯思維測試等。 考試內容主要針對外包人員的專業技能和工作經驗,以及對公司文化和價值觀的理解。 考試形式通常採用筆試和麪試相結合的方式,其中筆試包括閱讀理解、邏輯思維、數學計算等多種題型。 面試環節通常包括個人介紹、工作經驗、職業規劃等方面的問題,同時還會針對考生的英語水平進行面試。 華爲 OD 機試的目的是評估外包人員的專業技能、工作經驗和團隊合作能力,以確保他們能夠勝任公司的工作要求。

華爲 od 機試的題目類型主要有以下幾種:

簡單的編程題:考察基本的編程語言知識和語法,如變量、循環、條件判斷、函數等。 數據結構設計題:考察對常用的數據結構如數組、鏈表、棧、隊列、樹、圖等的理解和應用,如創建、遍歷、查找、排序、修改等。 算法設計題:考察對常用的算法如遞歸、分治、貪心、動態規劃、回溯、搜索等的理解和應用,如求解最優化問題、組合問題、排列問題等。 編程和調試題:考察在給定的代碼框架下,能否快速分析問題和解決問題,如修復代碼錯誤、優化代碼性能、增加代碼功能等。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章