HW6 testo foto10.....17871

Question

Buongiorno,mi manca di migliorare di quale ms quest'ultimo test.Sul mio computer alcune volte lo passa ed altre no,sull VM non lo passa...già scorro segmento per segmento e non pixel su pixel,altre idee per migliorare di quel poco che serve?

AGGIORNAMENTO:sono riuscito ad abbassare i tempo e mi scende 0.94ms ma poi sulla VM va in timeout,possibile?

Answer 1

Cerca di evitare controlli inutili...se la griglia é di 10x10 pixel verdi e stai cercando quadrati di lato 5, se stai esaminando l'ottavo pixel della prima riga già sai che non può esserci un quadrato di lato 5, perché andrebbe fuori dalla griglia. Controlla anche https://q2a.di.uniroma1.it/14668/consigli-test_foto_10___6_ter___40__17871_ Spero di esserti stato d'aiuto.

Comments

Già ho inserito questo controllo,non so più cosa inventarmi

---

È un ottimo consiglio, lo dovrò implementare nel mio codice

Answer 2

Usa solo 2 cicli per controllare se ci sono colonne e righe con i lati rossi insieme

Comments

uso solo un ciclo..che fa sia riga che colonne

Answer 3

Si è possibile

Comments

ottimo,quindi dovrei abbassarli ancora di più per stare tranquillo?o posso inviare una proof al professore ?

Answer 4

Da quello che ho capito effettui prima un controllo per ogni riga se vi è un pixel verde, e poi fai qualcosa. Credo che questo qualcosa funzioni con uno scorrere quella riga per verificare che ci sia un lato del quadrato o meno. Quello che ti consiglio è di scorrere da pixel verde a pixel verde e non tutti i pixel,questo lo fai solamente conoscendo la distanza tra i vari pixel verdi che è sempre uguale, cambia solo da immagine a immagine.

Si è possibile che ancora non te lo passi sulla VM perchè magari hai un computer di gran lunga migliore rispetto alla VM, infatti i timer sono pensati per essere svolti sulla VM, non sul pc di casa.

Comments

Già scorro da pixel verde a pixel verde,conoscendo appunto la distanza...una funziona che ci mette parecchio sembra sia il load dell'immagine ma su quello non ci posso fare nulla,quindi devo guadagnare qualche altro ms in altri modi...

---

quando fai la verifica dei vari lati, li scorri uno alla volta o due a due? Che dato che conosci la distanza di conseguenza sai di quanti pixel è lungo il lato che cerchi

Answer 5

Penso che questo consiglio ti possa tornare utile:

Se abbiamo la nostra griglia dove V R N sono pixel rispettivamente verdi, rossi e neri

V R V R V R V N

R N R N R N R N

V R V R V N V N

R N R N R N R N

V R V R V R V N

R N R N R N R N

V R V R V R V N

R N R N R N R N

V R V R V R V N

e cerchiamo tutti i quadrati di lunghezza 2, allora non dovremmo controllare questi settori per vedere se formano quadrati.

Perché a prescindere non potranno mai formare quadrati di lunghezza = 2, limitando così l'iterazione a un gruppo più ristretto di pixel.

                         |  |  |  |

         V R V R |V R V N

         R N R N |R N R N

         V R V R |V N V N

         R N R N |R N R N

         V R V R |V R V N

         R N R N |R N R N

       ________|_______

     -->V R V R |V R V N

     -->R N R N |R N R N

     -->V R V R |V R V N

Comments

Già faccio anche cosi,ho dei controlli sia sulla lunghezza che sull'altezza'