Я должен создать программу, которая находит все возможные способы заполнения квадрата размера x по y. Вы размещаете блок, который занимает 2 места, чтобы полностью заполнить. < /p>
Проблема в том, что я не знаю, как кодировать его до такой степени, что вы можете вспомнить размещение каждого квадрата. Я могу довести его туда, где она полностью заполняет доску один раз и, возможно, дважды, но ничего не прошло. Я также знаю, что должен использовать рекурсию, чтобы выяснить это. Вот код, который я начал до сих пор. Существует также основной метод, и у меня есть начальная четная/нечетная проверка, работающая нормально. Это та часть, на которой я понятия не имею. < /P>
public void recurDomino(int row, int column) {
if (Board[2][x - 1] != false) {
} else if(Board[1][x-1]!=false)
{
}
else {
for (int n=0; n < x - 1; n++) {
Board[row][column] = true;
Board[row][column+1] = true;
column++;
counter++;
}
recurDomino(1, 0);
recurDomino(2, 0);
}
}
Thank you for any help you guys can give me.
******************* EDIT ****************************************
< /code>
Я все еще немного смущен. Я придумал этот алгоритм, но я всегда получаю 2 за любое значение, которое больше или равное 2. < /P>
public boolean tryHorizontal(int row , int col){
if( row < 0 || row >= array[0].length-1)
return false;
else
return true;
}
public boolean tryVertical(int row, int col){
if( col < 0 || col >= 2 )
return false;
else
return true;
}
public boolean tryRowCol(int row, int col){
if(this.tryHorizontal(row, col) && this.tryVertical(row, col)){
return true;
}
else
return false;
}
public int findWays(int row, int col){
int n = 0;
if( !this.tryRowCol(row, col))
return 0;
else
n =+ 1 + this.findWays(row+1, col+1);
return n;
}
Подробнее здесь: https://stackoverflow.com/questions/269 ... n-on-array
