배열의 연결 요소 식별

Question

그래서이 문제를 해결하기 위해 노력한 것은 그리드에 짝수 번호가있는 숫자의 그리드가 주어지며 그리드에서 짝수 번호의 위치를 ​​갖게되고 그 한 위치에서 다른 모든 심지어 그것에 연결된 요소.

이 그림은 내가 설명하려고하는 것을 보여줍니다. 사진은 내가 6

여기

의 위치를 ​​가정 나는 그것이 내가 그냥 그것을 만들 수 있다는 어쨌든이 있는지 확인하려면 작동하는지 거의 확신 쓴 내 코드입니다 더 효율적인

getLinksEven(grid,0,1); 
static void getLinksEven(Server[][] grid, int k, int j) 
{ 
    try{ 
     if(grid[k-1][j].isEven()&& !grid[k-1][j].isCracked()){ 
      grid[k-1][j].setCracked(true); 
      getLinksEven(grid,k-1,j); 
     } 

    } 
    catch(ArrayIndexOutOfBoundsException a) 
    { 
     //do nothing 
    } 
    try{ 
     if(grid[k][j-1].isEven()&& !grid[k][j-1].isCracked()){ 
      grid[k][j-1].setCracked(true); 
      getLinksEven(grid,k,j-1); 

     } 

    } 
    catch(ArrayIndexOutOfBoundsException a) 
    { 
     //do nothing 
    } 

    try{ 
     if(grid[k+1][j].isEven()&& !grid[k+1][j].isCracked()){ 
      grid[k+1][j].setCracked(true); 
      getLinksEven(grid,k+1,j); 

     } 

    } 
    catch(ArrayIndexOutOfBoundsException a) 
    { 
     //do nothing 
    } 
    try{ 
     if(grid[k][j+1].isEven()&& !grid[k][j+1].isCracked()){ 
      grid[k][j+1].setCracked(true); 
      getLinksEven(grid,k,j+1); 

     } 

    } 
    catch(ArrayIndexOutOfBoundsException a) 
    { 
     //do nothing 
    } 

} 

Answer 1

나는 테스트 할 필요가없는 노드를 테스트한다고 생각합니다. 나는 각 방향에 대한 네 가지 기능을 볼 수있을 :

// you'll need four methods just like this one. This one goes up, you'll need 
// one that goes down, another left and a forth right... 
static void iterUp(Server[][] grid, int k, int j) 
{ 
    // working with a local variable is easier to read and debug... 
    // you may wish to consider it. 
    Server cell = grid[k][j] 
    if(!cell.isEven() && !cell.isCracked()) 
    { 
     cell.setCracked(true) 
     if(k >= 1) 
     { 
      iterLeft(grid, k-1,j) 
     } 
     if(k < grid.length - 2) 
     { 
      iterRight(grid, k+1) 
     } 
     if(j < grid[k].length - 2) 
     { 
      iterUp(grid, k, j+1) 
     } 
     // no point in going down, because we know that down is checked already. 
    } 
} 

가 그럼 난 원래의 함수 정의 할 :

static void getLinksEven(Server[][] grid, int k, int j) 
{ 
    if(grid.length < k - 1 || grid[k].length < j - 1) 
    { 
     throw new ArrayIndexOutOfBoundsException("Not funny."); 
    } 
    // if this cell isn't even... who cares? 
    if(!grid[k][j].isEven()) return; 

    // Send the four on their merry way. 
    iterUp(grid,k,j); 
    iterDown(grid,k,j); 
    iterLeft(grid,k,j); 
    iterRight(grid,k,j); 
} 

이 당신에게 당신의 배열 조회 적어도 ¹/을 절약 할 수 및 가능하면 isEven() 및 isCracked()에 대한 통화가 가능합니다.