Laboratorio di Informatica

Scrivere un programma che

1. legge da un file testuale rettangoli.txt le coordinate di n rettangoli nel piano (non più di N, costante nota) descritti dalle coordinate dei vertici in basso a sinistra e in alto a destra <xbs,ybs,xad,yad>, controllando che sia xbs<=xad e ybs<=yad, in caso negativo si ignora il rettangolo e se ne visualizzano le coordinate in output; ogni rettangolo valido sarà contraddistinto dal rispettivo numero d'ordine (da 0 a N-1)
2. legge un file testuale punti.txt contenente in ogni riga le coordinate di un punto Pi
3. si predispone un file in scrittura per l'"etichettatura" dei punti, con nome punti_etic.txt
4. per ogni punto letto si scrive nel file di uscita una una riga con le coordinate del punto e l'indicazione di tutti i rettangoli a cui il punto risulta interno (i punti sulla frontiera sono considerati interni)

Esempio, N=2,

rettangoli.txt

-1 -1 1 1

0 0 2 2

1 1 0 0

punti.txt	punti_etic.txt
0 0	<0,0> 0 1
1 0	<1,0> 0 1
2 1	<2,1> 1
-1 1	<-1,1> 0

Suggerimento: memorizzare le coordinate dei vertici degli N rettangoli in input in quattro array, xbs, ybs, xad, yad.

Nota: il terzo rettangolo viene ignorato perché le coordinate non sono valide, in base al requisito del punto 1.

Algoritmo

Soluzione