                      Problema 1


 Se considera o matrice  patratica a, de dimensiune n (n<100) cu elemente
numere intregi. Sa se determine o alta matrice b de aceleasi dimensiuni de
intregi cu propietatea ca oricare i,j a(i,j) este egala cu suma elmentelor
din matricea b aflate pe pozitii (k,l)  cu distanta Manhattan de cel mult 1
fata de pozitia (i,j).
Obs : Distanta Manhattan dintre punctele (i,j) si (k,l) se defineste
      ca d=|i-k|+|j-l|.

Intrare:
Fisierul input.txt cu urmatoarea structura :
-pe prima linie n reprezentind dimensiunea matricii
-urmatoarele n linii din fisier contin liniile matricii a
Iesire:
Fisierul output.txt cu urmatoarea structura:
-liniile fisierului contin liniile  matricii b
Ex1:
input.txt
4
6 8 13 9
0 9 10 14
1 1 18 13
-2 9 12 15

output.txt
1 2 4 5
3 1 2 0
-5 1 3 7
2 1 5 3
-------------------------------------------------

                    Puncte de articulatie

    Se da un graf neorientat conex. Sa se determine punctele de articulatie
ale sale.
    Intrarea se face din fisierul puncte.in care are urmatoarea structura:
    - pe prima linie n<=10000 // reprezentand numarul de noduri
    - fiecare din urmatoarele n linii contine:
        - ni // numarul de muchii incidente cu nodul i
        - in continuare ni numere reprezentand nodurile adiacente
            nodului i.
    Iesirea se va face in fisierul puncte.out ce va contine pe o singura
linie punctele de articulatie in ordine lexicografica.

    Timp de executie per test: 5 secunde.

Exemplu :
  puncte.in     puncte.out
  5         3 4
  2 2 3
  2 1 3
  3 1 2 4
  2 3 5
  1 4
---------------------------------------------------------

                                Problema

                           Dreapta separatoare

Se considera in plan doua multimi de puncte M1 si M2.
Punctele celor doua multimi sunt date prin coordonatele lor, numere intregi.
Cerinta:
Sa se determine o drepta in plan care separa cele doua multimi.

Datele de intrare se citesc din fisierul dr.in astfel:
- pe prima linie numerele n1 n2 reprezentand numarul de puncte al multimii
M1 respectiv M2
- pe urmatoarele n1 linii perechi de numere intregi
despartite prin spatiu reprezentand coordonatele unui punct din multimea M1
Pe urmatoarele n2 linii perechi de numere intregi
despartite prin spatiu reprezentand coordonatele unui punct din multimea M2
In fisier perechile de doua numere sunt despartite printr-un spatiu.
Observatie:
Numerele n1 si n2 sunt mai mici decat 1000.

Ecuatia dreptei determinate va fi afisata pe ecran sub forma
ax+by+c=0 unde a, b, c se vor scrie cu doua zecimale.
In cazul in care nu exista o astfel de dreapta se va afisa pe ecran mesajul:
Nu exista solutie

Exemplu
dr.in
3 2
5 6
10 6
7 4
7 2
10 1
Pe ecran se va afisa:
0.00x+1.00y=3.00



