【笔试真题记录】2023华为9.20机试第二题（DFS和BFS）

题目：
班级组织传球活动，男女同学随机排成m行n列队伍，第一列中的任意一个男同学都可以作为传球的起点，要求最终将球传到最后一列的任意一个男同学手里，求所有能够完成任务的传球路线中的最优路线(传球次数最少的路线)的传球次数。

传球规则：
1.男同学只能将球传给男同学，不能传给女同学。
2.球只能传给身边前后左右相邻的同学。
3.如果游戏不能完成，返回-1。

说明：
1.传球次数最少的路线为最优路线。
2.最优路线可能不唯一，不同最优路线都为最少传球次数。

解答要求：
时间限制:C/C++100ms其他语言: 200ms内存限制: C/C++256MB,其他语言: 512MB

输入：
班级同学随机排成的m行n列队伍，1代表男同学，0代表女同学。
输入第一行包含两个用空格分开的整数m[1,30]和n [1,30]，表示m行n列的队伍;
接下来是m行每行包含n个用空格分开的整数1或0。

输出：
最优路线的传球次数（最少传球次数）

样例
输入：
4 4
1 1 1 0
1 1 1 0
0 0 1 0
0 1 1 1
输出：
5

//DFS
import java.util.Scanner;

public class Huawei {
   
    private static int minPasses = Integer.MAX_VALUE;
    private static int[] dx = {
   -1, 1, 0, 0};
    private static int[] dy = {
   0, 0, -1, 1};

    public static void main(String[] args) {
   
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();
        int[][] grid = new int[m][n];

        for (int i = 0; i < m; i++) {
   
            for (int j = 0; j < n; j++) {
   
                grid[i][j] = scanner.nextInt();
            }
        }

        for (int i = 0; i < m; i++) {
   
            if (grid[i