Caso limite HW6

Afelium (770 points)
3 11 18
asked Nov 24, 2020 in HW6 obbligatorio by Afelium (770 points)
recategorized Nov 24, 2020 by andrea.sterbini

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

394 views

6 Answers

b
benjamin (2490 points)
0 6 21
answered Nov 24, 2020 by benjamin (2,490 points)
I think it is valid as long there is only one way to sort them out
1
1937764 (3520 points)
6 14 42
answered Nov 24, 2020 by 1937764 (3,520 points)
Secondo me sì perché c'è un solo ordine e non si intersecano gli angoli
G
Gino.Mascotti (250 points)
0 0 2
answered Nov 24, 2020 by Gino.Mascotti (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 (168140 points)
488 897 1729
answered Nov 24, 2020 by andrea.sterbini (168,140 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
answered Nov 25, 2020 by nicosemp (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)
0 5 10
answered Nov 25, 2020 by ManoleLorenzo (4,090 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