【华为OD机试真题】需要打开多少监控器 HUAWEI(C&C++&java&python&JavaScript&go)100%通过率

【华为OD机试真题 2022&2023】真题目录 @点这里@
【华为OD机试真题】信号发射和接收 &试读& @点这里@
【华为OD机试真题】租车骑绿道 &试读& @点这里@

需要打开多少监控器

题目描述

某长方形停车场,每个车位上方都有对应监控器,当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时,监控器才需要打开,给出某一时刻停车场的停车分布,请统计最少需要打开多少个监控器

输入描述

第一行输入m,n表示长宽,满足1<m,n<=20;后面输入m行,
每行有n个0或1的整数,整数间使用一个空格隔开,
表示该行已停车情况,其中0表示空位&

猜你喜欢

转载自blog.csdn.net/weixin_45541762/article/details/132011561