Teraz pracuję z rekursywnym wycofywaniem, moim zadaniem jest znaleźć najdłuższą ścieżkę w labiryncie, masa jest przedstawiona jako pole pokryte współrzędnymi, a współrzędne ścian są obolałe w pliku. Zrobiłem parser do parsowania pliku wejściowego i budowania ścian, ale również zapisałem te współrzędne w tablicy typu obiektu Coordinate, aby sprawdzić, czy możliwe jest przeniesienie następnego fragmentu "węża" na następne pole, to stworzyłem tę metodę, teraz zrozumiałem, że będę potrzebował metody, aby usunąć ostatnią współrzędną z tablicy, gdy użyję cofnięcia, jak to zrobić? Cel nie polega na używaniu list tablic ani łączonych wyświetla tylko tablice! Dziękujemy!Jak usunąć ostatni element z tablicy?
public class Coordinate {
int xCoord;
int yCoord;
Coordinate(int x,int y) {
this.xCoord=x;
this.yCoord=y;
}
public int getX() {
return this.xCoord;
}
public int getY() {
return this.yCoord;
}
public String toString() {
return this.xCoord + "," + this.yCoord;
}
}
I
public class Row {
static final int MAX_NUMBER_OF_COORD=1000;
Coordinate[] coordArray;
int numberOfElements;
Row(){
coordArray = new Coordinate[MAX_NUMBER_OF_COORD];
numberOfElements=0;
}
void add(Coordinate toAdd) {
coordArray[numberOfElements]=toAdd;
numberOfElements +=1;
}
boolean ifPossible(Coordinate c1){
for(int i=0;i<numberOfElements;i++){
if(coordArray[i].xCoord==c1.xCoord && coordArray[i].yCoord==c1.yCoord){
return false;
}
}
return true;
}
}
jest 'arrays' używać obowiązkowe? Możesz przejść z odmianami obiektu, takimi jak 'ArrayList' lub innymi metodami pomocniczymi. –
Tak, jest to obowiązkowe, wiem, że używanie ich jest głupie, ale jest obowiązkowe! –