Chiarimento su quali casi possono verificarsi

Question

Purtroppo non ho ben chiaro quali casi possono verificarsi e quali no nella posizione dei rettangoli. Qui di seguito vi elenco i miei dubbi per essere più chiaro. Se avete altri consigli su altri possibili casi sono ben accetti.

CASO n.1                                                                           CASO n.2                                                                                    CASO n.3

                                

Answer 1

ma hai letto il testo? l'unico non valido è il 3 (se ci sono altri rettangoli tra i due mostrati in 1 e 2

PS perchè c***o non mettete le domande nella categoria giusta?

Answer 2

da quello che ho capito il caso 1e2 sono possibili, il terzo no poichè gli angoli non possono essere sovrapposti

Answer 3

Non può verificarsi nessuno di questi casi. Ti riporto quello che c'è scritto nel docstring del programma:

    - tutti i rettangoli hanno colori diversi
    - ciascun rettangolo ne interseca almeno un altro
    - i lati di rettangoli diversi non si sovrappongono per lungo ma si incrociano solamente
    - gli angoli di rettangoli diversi non si sovrappongono
    - la sequenza è unica (esiste una sola sovrapposizione tra rettangoli che li ordina

Il primo e il secondo caso non rispettano il secondo punto infatti nessun rettangolo si interseca con un altro. Il terzo caso rispetta il secondo punto ma non il quarto. Come puoi vedere vi è una sovrapposizione tra l'angolo in basso a destra del primo rettangolo e l'angolo in alto a sinistra del secondo.

Chiaramente quello che ho scritto vale se l'immagine in questione ha solamente i due rettangoli che tu hai rappresentato.

Comments

quoto, Se nel primo e nel secondo caso ci fosse stato un rettangolo sopra ad un rettangolo e sotto l'altro, allora il primo e il secondo sarebbero stati possibili. Altrimenti rip.

Answer 4

se nel primo e nel secondo caso ci fosse stato un rettangolo sorpa ad uno e sotto l'altro, allora sarebbero stati possibili, altrimenti non lo è nessuno.

Se supponiamo che questi esempi abbiano intersezioni con altri rettangoli, allora l'unico che non va bene è il terzo.

Answer 5

Solo l’ultimo caso non può verificarsi perché da quel che ha scritto il professore i lati non possono sovrapporsi per lungo ma solamente intersecarsi, inoltre nemmeno gli angoli possono sovrapporsi. E come vedi nei primi due casi non sono nemmeno intersecati, ma sono uno accanto all’altro.