Ecco l'esempio (contando quelli neri):Come contare i gruppi di stesse celle in un array 2d?
ingresso:
uscita:
5 4 // 5 groups (4 squares each)
1 1 // 1 group containing 1 square
, per ora, non riesco a pensare a niente di meglio di un doloroso per iterazione. Sarebbe possibile ottenere questi gruppi in modo ricorsivo? Grazie
All'inizio, ogni cella deve essere "non visitata".
Vorrei scorrere le celle fino a incontrare una cella nera "non visitata". Ogni cella bianca raggiunta fino a quel punto
Dopo aver colpito una cella nera, la si "espande" in tutte le direzioni, se possibile (simile a "floodfilling"). Espandi il più a lungo possibile e contrassegna tutte le celle visitate come "visitate". Dopo averlo fatto, conta quante celle nere hai infettato e sai quanto era grande il gruppo. Dopo aver rilevato il gruppo, si passa alla successiva cella nera "non visitata".
È possibile utilizzare algoritmo per connected component labeling con 4-connettività
non riesco a vedere l'ingresso! – elyashiv
Che cosa conta come un "gruppo"? Rettangoli? Aree nere continue? – phimuemue
beh, l'immagine è un ingresso array 2d, un gruppo di aree nere sono blocchi di quadrati neri che si trovano uno accanto all'altro (diagonalmente il lyin non conta) – Patryk