Etapa 7: 26 februarie 1997

Problema 1
Problema 2
Problema 1: Perechi (45 puncte)


Sa se determine toate perechile de numere naturale (a, b) pentru care
q * q + r = n
unde q si r sunt respectiv catul si restul impartirii lui a * a + b * b la a + b.
Fisierul de intrare 'pin' va avea pe fiecare linie cate o valoare <= 10.000 corespunzatoare unui 'n'.
Fisierul de iesire 'prez' va avea structura:
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

Observatie: in cazul in care pentru un 'n' citit nu exista nici o pereche de numere (a, b) se va scrie in fisierul 'prez', mesajul nu exista perechi (a, b)
Timp de executie: 30 secunde/test (586 la 133MHz)
prof.Maria si Adrian Nita
Liceul "Emanuil Gojdu"
Oradea

Problema 2: Dreptunghiuri (30 puncte)

Fie n dreptunghiuri, cu laturile paralele cu axele de coordonate, date prin elementele colt stanga sus (xs, ys) si colt dreapta jos (xd, yd).
Sa se precizeze dreptunghiurile care se intersecteaza.
Citirea se face din fisierul din avand structura:

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


Afisarea se face in fisierul drez care contine n linii de forma:

i d1 d2 d3 ... dk

cu semnificatia: dreptunghiul i se intersecteaza cu dreptunghiurile d1, d2, ..., dk
Observatii:
                 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 14

Fisierul 'drez' va fi:

1 2 3 5
2 1
3 1 4 5
4 5
5 1 3 4
6


Timp de executie: 30 secunde/test (586 la 133MHz)
prof.Maria si Adrian Nita
Liceul "Emanuil Gojdu"
Oradea

[Index] [Informatii importante!] [Participanti] [Baraj] [Etapa 6] [Probleme baraj]