Tempo Test Es1

Question

Salve, è possibile che il secondo test sia il piu lento di tutti?  E' 100 x 100  e ci metto di meno a fare quello 300 x300

Answer 1

si è più lento ma dipende dal metodo. se usi un metodo che lavora sui contorni stai certo che il test 2 ci mette più di tutti (a me il doppio del 9). probabile che esistano metodi più veloci ma non so se vale la pena starci a pensare se già passi tutti i test nel timeout previsto

Comments

Eh ma fino a quanto sotto controlli?

---

Se vado verso destra e trovo un punto bianco sotto mi fermo. Se vado giù cerco a destra. Credo funzioni come con gli altri test :v

---

Eh si proprio questo intendo. Tu parti da alto-sinistra e vai verso destra (o verso giù) ma in ogni caso controlli se trovi un pixel bianco subito sotto. Ma in questo modo nel secondo test ci mette tanto a percorrere la prima "cornice", solo per poi scorrersi tutti quelli dentro e arrivare all'angolo della seconda cornice scoprendo che tutta la strada è stata inutile. Poi fa la stessa cosa con la terza e la quarta. Per questo è lungo. Purtroppo con questo metodo va così. Io lo uso e passo il timeout per un pelo, 1,41s ci metto al secondo test. Però non credo si possa migliorare tanto ormai, a meno di cambiare metodo

---

Il timeout è stato allungato a 1.5 s... il secondo test crea ancora problemi?

---

io ora lo passo per un pelo. probabile che qualcuno ancora stia fuori di poco

Answer 2

Anche a me il secondo test è il più lento. Nel fare i test viene indicato come una figura 100x100 ma controllando la dimensione della lista di liste che rappresenta quella figura ottengo 402x402

Comments

Ah, giusto, correggo le descrizioni nel test sulla VM