监控器"/>
需要打开多少监控器
题目描述
某长方形停车场,每个车位上方都有对应监控器,当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时,监控器才需要打开
给出某一时刻停车场的停车分布,请统计最少需要打开多少个监控器;
输入描述:
第一行输入m,n表示长宽,满足1 < m,n <= 20;
后面输入m行,每行有n个0或1的整数,整数间使用一个空格隔开,表示该行已停车情况,其中0表示空位,1表示已停:
输出描述:
最少需要打开监控器的数量
示例1
输入3 30 0 00 1 00 0 0输出5
示例2:输入输出示例仅供调试,后台判题数据一般不包含示例输入3 40 0 0 00 1 0 10 0 0 0输出8
题目解析
解题思路
①数据存储方式 数组形式存储
②数据处理方式 判断周围是否有车
代码实现
package com.HW;import javax.swing.*;
import java.io.PrintStream;
import java.sql.SQLOutput;
import java.util.Arrays;
import java.util.Locale;/*** @ClassName : TCarMonitor* @Author : kele* @Date: 2023/10/22 17:24* @Description : 需要打开多少监视器*/
public class TCarMonitor {public static void main(String[] args) {handle(
更多推荐
需要打开多少监控器
发布评论