Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2023-24 loggatevi e attivatelo nella vostra pagina dei corsi preferiti. A quel punto il corso appare nel menù personale cliccando sul proprio avatar. Per i materiali degli anni precedenti seguite lo stesso metodo.

To join the Programming/Lab 2023-24 course, log-on and select it on the my courses page. It will appear on the personal menu of your avatar. For earlier years use the same method.

Caso limite HW6

Afelium (770 points)
6 12 21
in HW6 obbligatorio by (770 points)
recategorized by

Volevo presentare un caso estremo per l'HW6:


Volevo chiedere se questo caso è conforme alle regole della consegna.

Nel caso lo fosse mi vedrei costretto ad escludere tutte le soluzioni che scansionano i singoli pixel di un rettangolo in cerca di intersezioni. Questo perchè individuare l'intersezione del rettangolo verde acqua col rosso sarebbe molto inefficiente, mi vien da pensare che converrebbe piuttosto scansionare ogni singolo pixel in cerca degli angoli in alto a sx di ogni rettangolo, oppure cambiare totalmente propsettiva sul problema

561 views

6 Answers

b
benjamin (2490 points)
1 7 21
by (2.5k points)
I think it is valid as long there is only one way to sort them out
1
1937764 (3520 points)
7 14 42
by (3.5k points)
Secondo me sì perché c'è un solo ordine e non si intersecano gli angoli
G
Gino.Mascotti (250 points)
0 0 2
by (250 points)
Secondo me è un caso possibile, rispetta tutte le regole dell'HW

Inizialmente scansionavo i rettangoli anche io ma comunque avevo degli errori anche con gli esempi del prof. Ho cambiato prospettiva partendo da uno degli assunti dell'HW (gli angoli non sovrapposti) e ora funziona con tutto compresa questa immagine
andrea.sterbini (207920 points)
750 1267 2373
by (208k points)
Please ask questions in the proper language or in the proper course.

Sposto la domanda nel forum italiano
n
nicosemp (630 points)
0 2 6
by (630 points)
a occhio mi sembra conforme.

comunque sia i loop scansionano le immagini dall'alto verso in basso riga per riga, e da sinistra verso destra riga per riga. quindi va da sé che quando incontri un pixel di un colore ancora mai visto, quello deve essere il pixel in alto a sinistra di un nuovo rettangolo.
a quel punto puoi scansionare il resto della sua riga e colonna per dedurre larghezza e altezza.
conoscendo un angolo e la lunghezza dei lati ti permette di calcolare anche gli altri angoli.
di conseguenza le intersezioni sono tutti i punti di colore diverso da questo rettangolo, interposti fra due angoli che hanno la stessa ordinata o la stessa ascissa.
ManoleLorenzo (4090 points)
1 5 10
by (4.1k points)
Non sapendo il tuo canale di appartenenza, faccio una piccola precisazione...

Oggi il professor Spognardi (nella lezione del 2 canale), ha spiegato nel particolare quali casi sono ammessi e quali no. Specificando inoltre, come è già stato detto da altre persone che ti hanno già riposto, tra i casi possibili si esclude la sovrapposizione degli angoli dei rettangoli. Come avrai già potuto notare, nel caso che hai presentato questo non avviene. Se dovessi avere ancora dei dubbi in merito a questo caso, e volessi approfondire questa questione, ti invito a controllare la registrazione della lezione che si è tenuta oggi pomeriggio, nel caso te la fossi persa. Questo argomento è stato trattato all'inizio, perciò non dovresti avere difficoltà a ritrovarlo. Mentre se già hai seguito la lezione, credo che hai avuto modo di poter chiarire eventuali dubbi