自动扫雷一部分的算法解决方法

Question

1-8：表示数字1到8
9：表示是地雷
0：表示插旗
-1：表示未打开
-2：表示打开但是空白
任意接收一个扫雷矩阵,通过该矩阵得出100%是雷和安全点的坐标
[-1, -1, -1, -1, -1, -1, -1, -1]
[-1, -1, -1, -1, -1, -1, -1, -1]
[-1, -1, -1, -1, -1, -1, -1, -1]
[-1, -1, -1, -1, -1, -1, -1, -1]
[-1, -1, -1, -1, 2, 2, 2, 3]
[-1, -1, -1, 2, 1, -2, 1, 1]
[-1, -1, -1, 1, -2, -2, 1, 0]
[-1, -1, -1, 1, -2, 1, 2, 2]
[-1, -1, -1, 1, 1, 2, -1, 1]
[-1, -1, -1, -1, -1, -1, -1, 1]
[-1, -1, -1, -1, -1, -1, -1, 2]
[-1, -1, -1, -1, -1, -1, -1, -1]
[-1, -1, -1, -1, -1, -1, -1, -1]

Answer 1

【相关推荐】

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/654974
• 你也可以参考下这篇文章：C语言 从考试成绩中划出及格线。期末考试评卷完成后，老师需要划出及格线，要求如下：（1）及格线是10的倍数（2）保证至少有60%的学生及格（3）如果所有的学生都高于60分，则及格线为60分。
• 除此之外, 这篇博客: 停车场车辆统计中的 注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  特定大小的停车场 数组cars表示
  其中1表示有车 0表示没车
  车辆大小不一，小车占一个车位(长度1)
  货车占两个车位(长度2)
  卡车占三个车位(长度3)
  统计停车场最少可以停多少辆车
  返回具体的数目

  输入描述：
  整型字符串数组cars
  其中1表示有车0表示没车
  数组长度<1000

  输出描述：
  整型数字字符串
  表示最少停车数

  示例1：
  输入
  1,0,1
  输出
  2
  说明：
  一个小车占第一个车位
  第二个车位空，一个小车占第三个车位
  最少有两辆车

  示例2:
  输入：
  1,1,0,0,1,1,1,0,1
  输出：
  3
  说明：
  一个货车占第1,2个车位
  第3,4个车位空
  一个卡车占第5,6,7个车位
  第8个车位空
  一个小车占第9个车位
  最少3俩个车

  import java.util.Scanner;
  
  
  public class Main {
    public static void main(String[] args) {
      Scanner in = new Scanner(System.in);
      String cars = in.nextLine()
          .replaceAll(",", "");
      in.close();
  
      int count = 0;
  
      String[] split = cars.split("[0]+");
      for (String car : split) {
        int len = car.length();
        while (len > 3) {
          count++;
          len -= 3;
        }
        if (len != 0) {
          count++;
        }
      }
  
      System.out.println(count);
    }
  }
  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^