（一）ByteDance编程题

题目：

公司的程序员不够用了，决定把产品经理都转变为程序员以解决开发时间长的问题。

在给定的矩形网格中，每个单元格可以有以下三个值之一：

值0代表空单元格

值1代表产品经理

值2代表程序员

每分钟，任何与程序员（在4个正方向上）相邻的产品经理都会变成程序员。

返回直到单元格中没有产品经理为止所必须经过的最小分钟数。

如果不可能，返回-1.

输入描述：

不固定多行（行数<=10），每行是按照空格分割的数字（不固定，每行数字个数<=10）

其中每个数组项的取值仅为0、1、2三种

（读取时可以按行读取，直到读取到空行为止，再对读取的所有行做转换处理）

输出描述：

如果能将所有产品经理变成程序员，则输出最小的分钟数。

如果不能够将所有的产品经理变成程序员，则返回-1。

        示例1

输入：

0 2

1 0

输出：

-1

       示例2

输入：

1 2 1

1 1 0

0 1 1

输出：

3

       示例3

输入：

1 2

2 1

1 2

0 1

0 1

1 1

输出：

4

我的程序：

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        boolean flag=false;
        int sum=0;  //标记变化次数
        String a =null;
        Scanner in=new Scanner(System.in);
        String arr=in.nextLine();
        int p=arr.replace(" ","").length();
        while(in.hasNextLine()){  //如果下行不为空行
            a=in.nextLine();   //a继续接收当前行
            if(a.length() == 0){  //如果a串为回车符，则跳出循环
                break;
            }
            arr+=a;    //把输入的数字存储到一个字符串arr中
        }

        //将空格去掉
        arr=arr.replace(" ","");

        //把字符串arr存到字符数组array中
        char []array=arr.toCharArray();

        //判断字符串arr中1的前后3、1个位置是否为2，其中排除掉左边的数，
        // 无前1，右边的数，无后1,左边的数为能被列数整除，右边的数即为（当前位置+1）能被列数整除
        while(true){
            flag=false;
            for(int i=0;i<arr.length();i++){
                if(arr.charAt(i)=='1'){
                    if((i+1)%p==0){  //除去与后一号比较的情况
                        if( (i-p)>=0 ){
                            if(arr.charAt(i-p)=='2'){
                                array[i]='2';    //把字符数组array中的该位置的1变为2
                                flag=true;
                            }
                        }
                        if((i+3)<arr.length()){
                            if(arr.charAt(i+p)=='2'){
                                array[i]='2';    //把字符数组array中的该位置的1变为2
                                flag=true;
                             }
                        }
                        if((i-1)>=0){
                            if(arr.charAt(i-1)=='2'){
                                array[i]='2';    //把字符数组array中的该位置的1变为2
                                flag=true;
                            }
                        }
                    }else {
                        if( (i-p)>=0 ){
                            if(arr.charAt(i-p)=='2'){
                                array[i]='2';    //把字符数组array中的该位置的1变为2
                                flag=true;
                            }
                        }
                        if((i+3)<arr.length()){
                            if(arr.charAt(i+p)=='2'){
                                array[i]='2';    //把字符数组array中的该位置的1变为2
                                flag=true;
                            }
                        }
                        if((i+1)<arr.length()){
                            if(arr.charAt(i+1)=='2'){
                                array[i]='2';    //把字符数组array中的该位置的1变为2
                                flag=true;
                            }
                        }
                        if(i%p==0){  //除去与前一号比较的情况
                            continue;
                        }
                        if((i-1)>=0){
                            if(arr.charAt(i-1)=='2'){
                                array[i]='2';    //把字符数组array中的该位置的1变为2
                                flag=true;
                            }
                        }
                    }
                }
            }
            if(flag){
                sum++;   //有1发生变化，sum加一次
            }else {
                break;
            }
            //把数组array赋值给arr
            arr=new String(array);
        }
        if(sum!=0){
            System.out.println(sum);
        }else {
            System.out.println(-1);
        }
    }
}