Diskuze: spirálová matice
V předchozím kvízu, Online test znalostí Java, jsme si ověřili nabyté zkušenosti z kurzu.
Velmi zajímavá úloha. Učím se OOP ta jsem si to zkusil naprogramovat a
zdá se, že se to povedlo. 
main je jen takhle jednoduchý:
public static void main(String[] args) {
Matice matice = new Matice(4, 3); //vytvoří matici o 4 řádcích a 3
sloupcích
matice.naplnMatici(); //naplní matici do spirály
matice.vypisMaticiDoKonzole(); //vypíše matici do konzole
}
třída Matice vypadá takto:
public class Matice {
private int pocetRadku; //pocet radku matice
private int pocetSloupcu; //pocet sloupku matice
private int[][] matice; //matice
private int smer = 0; //0 = doprava, 1 = dolu, 2 = doleva, 3 = nahoru
private int r = 0; //svisla souradnice shora dolu
private int c = 0; //vodorovna souradnice zleva doprava
/**
* vytvori 2D matici se zvolenym poctem radku a sloupcu
* @param pocetRadku pocet radku matice
* @param pocetSloupcu pocet sloupcu matice
*/
public Matice(int pocetRadku, int pocetSloupcu){
this.pocetRadku = pocetRadku;
this.pocetSloupcu = pocetSloupcu;
matice = new int[pocetRadku][pocetSloupcu];
}
/**
* vypise spiralovou matici do konzole
*/
public void vypisMaticiDoKonzole(){
for(int i = 0; i < matice.length; i++){
for(int j = 0; j < matice[i].length; j++){
System.out.print(matice[i][j] + " ");
}
System.out.println();
}
}
/**
* naplni spiralovou matici cisly od 1 do m*n
*/
public void naplnMatici(){
for(int i = 0; i < pocetPrvku(); i++){
matice[r][c] = i + 1;
nastavSmerPlneni();
nastavSouradniceDalsihoPrvku();
}
}
//nastavi smer plneni pro dalsi prvek
private void nastavSmerPlneni(){
switch(smer){
case 0:
if(c == matice[0].length - 1){
zmenSmer();
break;
}
else if (matice[r][c + 1]!=0)
zmenSmer();
break;
case 1:
if(r == matice.length - 1){
zmenSmer();
break;
}
else if (matice[r + 1][c]!=0)
zmenSmer();
break;
case 2:
if(c == 0){
zmenSmer();
break;
}
else if (matice[r][c - 1]!=0)
zmenSmer();
break;
case 3:
if(r == 0){
zmenSmer();
break;
}
else if (matice[r - 1][c]!=0)
zmenSmer();
break;
}
}
//upravi souradnice
private void nastavSouradniceDalsihoPrvku(){
switch(smer){
case 0:
c++;
break;
case 1:
r++;
break;
case 2:
c--;
break;
case 3:
r--;
break;
}
}
//zjisti pocet prvku matice (soucin poctu radku a sloupcu)
private int pocetPrvku(){
return (matice[0].length * matice.length);
}
//meni smer plneni matice doprava -> dolu -> doleva -> nahoru
atd.
private void zmenSmer(){
if(smer == 3) //3 = smer nahoru, nutno nastavit zpatky na 0 = doprava
smer = 0;
else
smer++;
}
}
Budu rád, když k mému kódu dá někdo zkušenější konstruktivní připomínky.
Zobrazeno 6 zpráv z 6.