Procedimento HW3Bis es1

Question

per trovare la figura con area maggiore, avevo pensato di scorrere prima in orizzontale, finché i pixel hanno lo stesso colore, poi procedere con la riga successiva, sempre in orizzontale e così via per tutte le righe. il problema è che riesco a trovare solamente una figura. c'è qualche parte che posso migliorare?

Answer 1

Risolvere l'esercizio nel modo in cui stai procedendo è davvero improbo... Un modo che ti consiglio di provare è partire da un punto che non hai ancora visitato e cercare di allargare l'area in tutte le direzioni consentite, visitando gli altri punti adiacenti, iterando finché possibile. Quando non ci sono altri punti adiacenti del colore dell'area, riprendere dal prossimo punto non ancora visitato. In qualche modo, devi superare l'idea che si possa scorrere l'immagine soltanto riga per riga oppure colonna per colonna.