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 iExemplu: 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