n numarul 'n' citit din fisierul 'pin' a1 b1 a2 b2 ..... perechile de numere naturale cerute ai bi t numarul perechilor gasite pentru un 'n' citit
1 xs1 ys1 xd1 yd1
2 xs2 ys2 xd2 yd2
.................
n xsn ysn xdn ydn
unde:
1, 2, ..., n reprezinta numerele de ordine ale dreptunghiurilor
xsi ysi xdi ydi reprezinta coordonatele colt stanga sus, colt
dreapta
jos dreptunghiului i
i d1 d2 d3 ... dkcu semnificatia: dreptunghiul i se intersecteaza cu dreptunghiurile d1, d2, ..., dk
0 <= n <= 100
0 <= xsi, ysi, xdi, ydi <= 1000 (intregi)
doua dreptunghiuri se intersecteaza daca:
- cel putin cate o latura se intersecteaza;
- au un cel putin un varf comun;
- au cel putin o latura comuna;
daca dreptunghiul i nu se intersecteaza cu nici un alt
dreptunghi, atunci pe linia respectiva va aparea scris
doar i
Exemplu:
Fie fisierul 'din':
1 1 6 10 1 2 2 9 4 5 3 8 11 13 6 4 13 4 15 2 5 5 9 17 3 6 4 16 5 14Fisierul 'drez' va fi:
1 2 3 5 2 1 3 1 4 5 4 5 5 1 3 4 6