华为OD机试 Python 需要打开多少监控器

描述

想象一下,你在一个长方形停车场。每个车位正上方都有一个监控器。只有当车位上或其周围(前、后、左、右)有车时,这个监控器才会开启。

请根据给定的停车场车辆分布,计算需要开启的监控器数量。

输入:

第一行:两个整数,分别表示停车场的长和宽(1 < 长,宽 <= 20);

接下来的m行:每行包含n个数字(0或1),之间由空格分隔。0代表车位空着,1代表有车。

输出:

输出一个整数,代表需要开启的监控器数量。
样例:

输入:

3 3
0 0 0
0 1 0
0 0 0
输出:

5

代码

def check_has_car_nearby(matrix, i, j, m, n):
    

你可能感兴趣的:(华为od,python,算法,华为机试)