Как выполнить поиск в массиве 2D String - Java

Question

public class someClass{ 
public String[][] board = new String[7][7]; 

public someClass(){ 
    for (int i = 0; i < board.length; i++) { 
     for (int j = 0; j < board[i].length; j++) { 
      board[i][j] = " "; 
     } 
    } 
} 

У меня это в классе, который я использую, я изо всех сил пытаюсь найти способ поиска по массиву и посмотреть, осталось ли ячейки справа от или ниже конкретная ячейка пуста или заполнена.

IE board[4][2] - как бы я просмотрел массив, чтобы увидеть, являются ли позиции [4] [1], [4] [3], [3] [2] и [5] [2] пустыми или имеют элемент внутри них?

EDIT: Я пытаюсь использовать вложенные циклы для просмотра массива и вычитания 1 из индексов в цикле, однако ничего не дает.

Answer 1

Above: [i][j - 1] 
Below: [i][j + 1] 
Before: [i - 1][j] 
After: [i + 1][j] 

Просто убедитесь, что сначала вышли за пределы. Затем:

private boolean isInBounds(int i, int j) { 
    return (board.length > 0 && i >= 0 && i < board.length && j >= 0 && j < board[i].length); 
} 

private boolean isAboveEmpty(int i, int j) { // This might be a little verbose... 
    int newJ = j - 1; 
    if(isInBounds(i, newJ)) 
     return board[i][newJ].equals(" "); //Above cell is empty 
    return true; // out of bounds cells are always empty (or are they?) 
} 

Затем повторите для других направлений. Сделайте также board и позвольте пользователю использовать метод set для установки ячеек, чтобы вы могли сначала выполнить свою проверку.

public class Board { 
    private String[][] board = new String[7][7]; 
    ... 
    public void set(int i, int j, String value) { 
     if(isInBounds(i, j) && isAboveEmpty(i, j) && isBelowEmpty(i, j) && isBeforeEmpty(i, j) && isAfterEmpty(i, j)) { 
      board[i,j] = value; 
     } 
    } 
} 

Answer 2

public class someClass{ 

    public String[][] board = new String[7][7]; 

    public List<Coordinates> findAdjacentCells(final String[][] board, final int x, final int y){ 
     List<Coordinates> result = new ArrayList<Coordinates>(); 

     if(x >= 1 && y >= 1) { 
      if(y + 1 < board[x].length) 
       result.put(new Coordinates(x, y + 1)); 
      if(y - 1 >= 0) 
       result.put(new Coordinates(x, y -1)); 
      if(x + 1 < board.length) 
       result.put(new Coordinates(x+1, y)); 
      if(x -1 >= 0) 
       result.put(new Coordinates(x-1, y)); 
     } 

     return result; 
    } 
     // Keep track of coordinates 
     public class Coordinates { 
      int positionX; 

      int positionY; 

      public Coordinates(int positionX, int positionY) { 
       super(); 
       this.positionX = positionX; 
       this.positionY = positionY; 
     } 

     public final int getPositionX() { 
      return positionX; 
     } 

     public final int getPositionY() { 
      return positionY; 
     } 
    } 
} 

Вы можете сделать что-то подобное выше. Я не знал, имеет ли ваша доска положение 0. Очевидно, массив работает. Поэтому вам, возможно, придется изменить некоторые условные условия.

Редактировать: Вы редактировали свой вопрос и добавили код, это может быть не актуально.