[Java] Individuare blocco di appertenenza cella

[qwerty86]

Salve a tutti ragazzi,

ho una matrice che andrò a suddividere in blocchi , come posso fare,data la cella, per individuare il blocco di appartenenza? Ci sto pensando da un pò ma no riesco a trovare una soluzione..

[^TiGeRShArK^]

che intendi per "data la cella"?
dato il valore contenuto all'interno della cella o la posizione della cella?
nel secondo caso è banale da risolvere, nel primo un pò meno.

[qwerty86]

Originariamente inviato da ^TiGeRShArK^

che intendi per "data la cella"?
dato il valore contenuto all'interno della cella o la posizione della cella?
nel secondo caso è banale da risolvere, nel primo un pò meno.

si posizione della cella (i,j)....

[^TiGeRShArK^]

allora è facile..
se conosci esattamente la posizione di ogni blocco basta che controlli se la posizione della cella è interna al blocco....
In o(n), con n pari al numero di blocchi dovresti cavartela con qualcosa del genere...

foreach (Block b in Blocks) {
    if (cell.x > b.startX && cell.y > b.startY && cell.x < b.endX && cell.y < b.endY)
        return b;
}

[qwerty86]

Originariamente inviato da ^TiGeRShArK^

allora è facile..
se conosci esattamente la posizione di ogni blocco basta che controlli se la posizione della cella è interna al blocco....
In o(n), con n pari al numero di blocchi dovresti cavartela con qualcosa del genere...

foreach (Block b in Blocks) {
    if (cell.x > b.startX && cell.y > b.startY && cell.x < b.endX && cell.y < b.endY)
        return b;
}

Ottimo era come pensavo. Grazie mille.