HandShake 面经 sde

Handshake一上来简单聊了下，就开始做题。做的题目是黑白棋盘，然后，要是白的能连在一起，从左下到右

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

！

下面是代码：

1. import java.util.*;
   
2. class Main {
   
3.   public static boolean shortestPath(String[][] grid){
   
4.     int row=grid.length;
   
5.     int column=grid[0].length;
   
6.     if(grid[row-1][0]=="black"||grid[0][column-1]=="black"){
   
7.       return false;
   
8.     }
   
9. 
   
10.     int[] dx={-1,0,1};
    
11.     int[] dy={-1,0,1};
    
12.     Queue<int[]> queue = new LinkedList<>();
    
13.     queue.offer(new int[]{row-1,0});
    
14.     grid[row-1][0]="black";
    
15. 
    
16.     while(!queue.isEmpty()){
    
17.       int[] temp=queue.poll();
    
18.       int x=temp[0];
    
19.       int y=temp[1];
    
20. 
    
21. 
    
22.       if(x==0&&y==column-1){
    
23.         return true;
    
24.       }
    
25.       for(int i=0;i<dx.length;i++){
    
26.         for(int j=0;j<dy.length;j++){
    
27.           int nx=x+dx[i];
    
28.           int ny=y+dy[j];
    
29.           if(nx>=0&&nx<row&&ny>=0&&ny<column&&grid[nx][ny]=="white"){
    
30.             queue.offer(new int[]{nx,ny});
    
31.             grid[nx][ny]="black";
    
32.           }
    
33.         }
    
34.       }
    
35.     }
    
36.     return false;
    
37.   }
    
38.   public static void main(String[] args){
    
39.     String[][] grid={{"black","black","white"},{"black","white","white"},{"white","black","black"}};
    
40.     System.out.println(shortestPath(grid));  
    
41.   }
    
42. }

复制代码

请问这个是第几轮呢？