4
Pentru datele din
exemplu avem:
Drumurile sunt OBAC, OBDC, OEDC, OEAC.
Odata cu venirea primaverii albinele ies la munca. Într-o zona plina de flori se gasesc multe albine. Zona cu flori este de forma dreptunghiulara, cu lungimea egala cu n si latimea egala cu m. Pentru a cunoaste pozitia florilor, zona este dotata cu un sistem de coordonate cu originea în coltul din stânga jos. În fiecare punct din zona, de coordonate numere naturale se gaseste o floare. O albina munceste parcurgând un unic drum care trece prin m+n+1 flori, fiecare floare de pe drum, în ordinea parcurgerii având coordonatele (x0, y0), (x1, y1), …, (xm+n, ym+n), cu proprietatea ca xi+1+ yi+1= xi+ yi+1, 0<=i<=m+n-1. Orice doua albine folosesc drumuri diferite, însa pot exista flori parcurse de mai multe albine.
Cerinta
Se cere sa se determine numarul de albine care muncesc.
Date de intrare
Fisierul
de intrare albine.in contine
pe prima linie numerele naturale m
si n separate între ele
printr-un spatiu.
Date de iesire
Fisierul
de iesire albine.out va contine
o singura linie pe care va fi scris numarul de albine.
Restrictii si precizari
| albine.in | albine.out | Explicatie |
| 1
2 |
4 |
Pentru datele din
exemplu avem: Drumurile sunt OBAC, OBDC, OEDC, OEAC. |
Timp maxim de executie/test: 0.1 secunde
prof. Doru
Popescu Anastasiu
Colegiul National
"Radu Greceanu" Slatina
Contact:dopopan@yahoo.com