題目描述

某長方形停車場，每個車位上方都有對應(yīng)監(jiān)控器，當(dāng)且僅當(dāng)在當(dāng)前車位或者前后左右四個方向任意一個車位范圍停車時，監(jiān)控器才需要打開:
給出某一時刻停車場的停車分布，請統(tǒng)計最少需要打開多少個監(jiān)控器
輸入描述
第一行輸入m，n表示長寬，滿足1 < m,n <= 20;
后面輸入m行，每行有n個0或1的整數(shù)，整數(shù)間使用一個空格隔開，表示該行已停車情況，其中0表示空位，1表示已停:
輸出描述
最少需要打開監(jiān)控器的數(shù)量
示例1：
輸入
3 3
0 0 0
0 1 0
0 0 0
輸出
5
說明
中間1的位置上需要打開監(jiān)視器，且其上下左右皆需要打開監(jiān)視器，共5個。

解題思路

遍歷停車場中的每一個車位。如果當(dāng)前車位有車，則需要打開一個監(jiān)視器；如果當(dāng)前車位沒有車，但其四周的車位中有車，也需要打開一個監(jiān)視器。

參考代碼

import java.util.

總結(jié)

以上是生活随笔為你收集整理的2023华为OD机试真题【需要打开多少监视器】【2023.Q2】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。